一、前言:
????????螺旋矩陣是指一個呈螺旋狀的矩陣,它的數字由第一行開始到右邊不斷變大,向下變大,向左變大,向上變大,如此循環。
?
二、市面解法(較難理解,代碼長度短):
根據階數算出循環的輪數,順時針輸出一圈為一輪,在每一輪里面用四個for循環控制輸出方向?
#include<stdio.h>
int main(){int i;//控制輪數 int j;//控制坐標 int k=1;//k從1加到n*n int m;//輪數 int n;//階數 scanf("%d",&n);//輸入階數 int matrix[n][n];//為n*n的矩陣開辟空間 //計算循環輪數 if(n%2==0){m=n/2;}else{m=n/2+1;}for(i=0;i<m;i++){//m輪順時針圈 for(j=i;j<n-i;j++){//向右輸出 matrix[i][j]=k++;}//注意:從i+1開始遞增,即往下挪一位才是下一個數for(j=i+1;j<n-i;j++){//向下輸出 matrix[j][n-i-1]=k++;} for(j=n-i-2;j>=i;j--){//向左輸出 matrix[n-i-1][j]=k++;}for(j=n-i-2;j>=i+1;j--){//向上輸出 matrix[j][i]=k++;}}//輸出螺旋矩陣 for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%-4d",matrix[i][j]);}printf("\n");//這里記得換行 }return 0;
}
三、暴力解法(較易理解,代碼長度長) :
思路簡單,即碰到邊界就換方向輸出
#include<stdio.h>
int main(){int n;//輸出n*n的矩陣 int i;//控制行 int j;//控制列 int k=1;//k控制輸入的數從1加到n*n int flag=1;//記號,1表示向右,2表示向下,3表示向左,4表示向上 scanf("%d",&n);//輸入n //建立矩陣,在內存分配能保存n*n個整數的連續的內存空間 int matrix[n][n];//劃分邊界,讓矩陣中的每一個數據都為-1,方便后續判斷越界 for(i=0;i<n;i++){for(j=0;j<n;j++){matrix[i][j]=-1;}}//自此,i和j完成了使命,重新初始化i和j,完成新的任務 i=0;j=0;while(k<=n*n){//k從1加到n*n結束循環,填充完畢 if(matrix[i][j]==-1){//如果等于-1說明還未填充 matrix[i][j]=k++;//k自增,填充 }if(flag==1){//向右填充 j++;//行不變,列加1,實現向右填充 //檢測邊界,如果j==n或該元素不為-1,說明越界了 if(j==n||matrix[i][j]!=-1){j--;//越界了的列再減回去 flag=2;//到了邊界換方向填充 }}else if(flag==2){//向下填充 i++;//行加1,列不變,實現向下填充 //檢測邊界,如果i==n或該元素不為-1,說明越界了 if(i==n||matrix[i][j]!=-1){i--;//越界了的行再減回去 flag=3;//到了邊界換方向填充}}else if(flag==3){//向左填充 j--;//行不變,列減1,實現向左填充//檢測邊界,如果j==n或該元素不為-1,說明越界了 if(j==n||matrix[i][j]!=-1){j++;//越界了的列再加回去 flag=4;//到了邊界換方向填充}}else if(flag==4){//向上填充 i--;//行減1,列不變,實現向上填充 //檢測邊界,如果i==n或該元素不為-1,說明越界了if(i==n||matrix[i][j]!=-1){i++;//越界了的行再加回去flag=1;//到了邊界換方向填充}}}//輸出螺旋矩陣 for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%-4d",matrix[i][j]);}printf("\n");//這里記得換行 }return 0;
}