首页 > 编程 > C++ > 正文

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

2020-05-23 13:58:42
字体:
来源:转载
供稿:网友

C语言 经典题目螺旋矩阵

//N阶螺旋矩阵 #include <stdio.h> #include <stdlib.h> 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;i<N-n-1;i++)      a[i][N-n-1]=num++;            for(j=N-n-1;j>n;j--)      a[N-n-1][j]=num++;            for(i=N-n-1;i>n;i--)      a[i][n]=num++;    }      //输出螺旋矩阵     for(i=0;i<N;i++)    {      for(j=0;j<N;j++)      printf("%2d ",a[i][j]);          printf("/n");    }          system("pause");    return 0; }    

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

C语言,螺旋矩阵,螺旋矩阵实例,螺旋矩阵详解

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

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

 

C语言,螺旋矩阵,螺旋矩阵实例,螺旋矩阵详解

最后的运行结果如下图:

C语言,螺旋矩阵,螺旋矩阵实例,螺旋矩阵详解C语言,螺旋矩阵,螺旋矩阵实例,螺旋矩阵详解

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表