[数据结构]打印蛇形矩阵的程序设计之方法二

分析一下从左上角的1到右下角的21这条对角线上的数字序列，我们可以很容易的发现它们的规律：
第k行在对角线上的数　K=(k+1)*(k+1)-(k+1)+1,k=0～N-1,k+1是因为数组下标是从0开始的

于是我们可以从对角线上的数出发，当k>1为奇数时，向左是递增的，向上是递减的；当k>1为偶数时，向左是递减的，向上是增减的，增减的范围都是k，于是数组成员的赋值就很简单了。

以下程序在BC3.1下运行通过。

#include "stdio.h"
#include "math.h"
#define N 15

void main()
{
    int a[N][N],i,k;
    a[0][0]=1;
    for(k=1;k<N;k++)
    {
    　　//先计算对角线上的数
        a[k][k]=(k+1)*(k+1)-(k+1)+1; 
        for(i=0;i<k;i++)  
        {
                //计算第k行对角线上的数之左边的数
            a[k][i]=a[k][k]-pow(-1,k)*(k-i); 
                //计算第k行对角线上的数之上边的数
            a[i][k]=a[k][k]+pow(-1,k)*(k-i);
                //pow(-1,k)，计算-1的k次方
        }                                      
    }
   
    for(i=0;i<N;i++)  //输出
    {
 for(k=0;k<N;k++)
     printf("%4d",a[i][k]);
 printf("/n");
    }   
}