螺旋矩阵（C语言实现）- 2016.01.04

给定一个整数 N ， 生成一个 N * N 的矩阵，矩阵中的元素取值为 1 ~ N*N ， 1 在左上角，其余各数按顺时针方向旋转前进，依次递增。例如，当 N = 4 时，矩阵的内容如下：

1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7

则，可以按横（从左到右，即 1 - 4）竖（从上到下，即5 - 6 ）横（从右到左 7 - 10 ）竖（从下到上 11 - 12），这是一轮计算，其次的计算按这种规则进行递归，具体的代码如下所示：

#include "stdio.h" #include "stdlib.h" // DEV 中为了使用 system 调用而引入的头文件 #define Max 10000 // 定义 N*N的最大值 int main(int argc,char *argv[]) { int a[Max] ; int N=0 , NC , num = 0, n = 1; printf("请输入参数N："); scanf("%d",&N); // 即输入的参数 NC = N ; // 由于每计算一次都会使得行数或者列数减 2 ，所以用 N的副本 NC 控制程序的计算次数 while( NC > 0) { for(int i = 1 ,j = num + 1; i <= N - num *2 ; i ++,n ++, j ++) a [ num*N + j] = n ; // 计算第一行，每一次循环第一行的行号会加 1 ，打印的数目会减 2 for(int i = num + 2 ; i <= N - (num+1) ; i ++,n++) a [ i*N - num] = n ; // 计算右面一列，每一次循环右面一列的起始和终止行号都会减 1 for(int i = N-num , j = 1; j <= N - num*2 ; j ++, n ++) a [ i * N - j - num + 1] = n ; // 计算最下面一列，每一次循环，最后一行的行号会减 1 ，打印的数目会减 2 for(int i = N-num-2; i>num; i--,n++) a [i * N+num+1] = n ; // 计算最左面一列，每一次循环左面的一列的起始地址和 if(NC>=2) NC -= 2; else // 当输入的参数为奇数时，省去最后一次计算 NC=0; num ++ ; } if( N%2 != 0) //当 N 为奇数时，将省去的最后一次计算填充 a[ (((N-1)/2)*N) + (N+1)/2] = N*N ; for(int i = 1 ; i <= N*N ; i ++) { printf("%d ",a[i]); if(!(i%N)) printf("\n"); } system("pause"); // 由于在 dev 中最后的终端会直接退出，为了使终端可以停下来让我们观察 return 0 ; }