蛇行矩阵-题解（C语言代码）

参考代码:

#include

int  main()

{

     int  a[100][100];

     int  n, i,  j, l;

     int  t，k，m;

     while(scanf("%d",&n) != EOF)

     {

         //给矩阵每行第一个数赋值 ,k为增量 ，i为行数 

         //规律：1=1，2=1+1，4=2+2；7=4+3；11=7+4 

         t=1;

         k=1;

         for(i = 0; i < n; i++)

         {

             a[i][0] = t;

             t = t+k;

             k++;

         }

         //逆序求出剩余的数 

         //规律：a[i][j]=a[i+1][j-1]  + 1

         //i表示矩阵第几行 

         for(i = n-2, l = 1; i >= 0;i--)

         {

         //用l记录所要求的列数 

         //j表示矩阵的第几行列 

         for(j = l; j > 0; j--)

         {

             a[i][j] = a[i+1][j-1] + 1;

         } 

         l++;

         } 

         //输出蛇形矩阵

         m = n;

         for(i = 0; i < n; i++)

         {

             for(j = 0; j < m; j++)

             {

                 if(j == m-1)     printf("%d\n",a[i][j]);

                 else     printf("%d ",a[i][j]);

            }

             m = m-1;

         } 

     }

     return 0;  

}