C语言 经典题目螺旋矩阵 实例详解

C语言 经典题目螺旋矩阵

//N阶螺旋矩阵 
#include  
#include  
int main() 
{ 
  int N,i,j,n,num=1; 
  int a[10][10]={0}; 
  printf("输入你要输出的几阶中断:"); 
  scanf("%d",&N); 
   
   for(n=0;n<=N/2;n++) 
   { 
     for(j=n;j<=N-n-1;j++) 
     a[n][j]=num++; 
      
     for(i=n+1;in;j--) 
     a[N-n-1][j]=num++; 
      
     for(i=N-n-1;i>n;i--) 
     a[i][n]=num++; 
   }   
   //输出螺旋矩阵  
   for(i=0;i 
 

思路是这样的,刚开始很容易想到顺时针赋值,如下图为5阶:分为四个方向顺时针赋值。每个方向负责相同数量的元素。

C语言 经典题目螺旋矩阵 实例详解_第1张图片

但这样,后来发现当N为基数时,最中心一个数不能被赋值。

所以改为还是顺时针赋值,只是->方向多负责一个元素,右| 方向少负责一个元素

C语言 经典题目螺旋矩阵 实例详解_第2张图片

最后的运行结果如下图:

C语言 经典题目螺旋矩阵 实例详解_第3张图片C语言 经典题目螺旋矩阵 实例详解_第4张图片

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

你可能感兴趣的:(C语言 经典题目螺旋矩阵 实例详解)