时间:2021-05-20
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阶:分为四个方向顺时针赋值。每个方向负责相同数量的元素。
但这样,后来发现当N为基数时,最中心一个数不能被赋值。
所以改为还是顺时针赋值,只是->方向多负责一个元素,右| 方向少负责一个元素
最后的运行结果如下图:
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
打印旋转矩阵应该是很经典的算法问题了。题目描述如下:给定一个m*n要素的矩阵。按照螺旋顺序,返回该矩阵的所有要素。思路:1,先定义矩阵的左上和右下的坐标,然后通
本文实例为大家分享了C语言纸牌24点小游戏的具体实现代码,供大家参考,具体内容如下此程序参考C语言实现经典24点纸牌益智游戏,并做出一些改进。一、题目要求:24
本文实例讲述了JavaScript定义及输出螺旋矩阵的方法。分享给大家供大家参考,具体如下:昨晚无意看到这样一个算法题目,然后就想着用js来实现。昨晚草草写完后
本文实例讲述了Java实现的打印螺旋矩阵算法。分享给大家供大家参考,具体如下:一个N阶矩阵顺时针呈螺旋状,形如下面的矩阵:思路:使用一个二维数组存放数据,数组初
本文实例为大家分享了C语言实现两个矩阵相乘的具体代码,供大家参考,具体内容如下程序功能:实现两个矩阵相乘的C语言程序,并将其输出代码如下:#include"st