1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
//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为基数时,最中心一个数不能被赋值。
所以改为还是顺时针赋值,只是->方向多负责一个元素,右| 方向少负责一个元素
最后的运行结果如下图:
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!