螺旋矩阵（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 ;

}