给一个正整数N，打印NxN的蛇形矩阵（一) 之空间复杂度O(NxN)

当N=4时，对应的蛇形矩阵如下图：

图 1

将该蛇形矩阵中元素的坐标代替其元素值时，得到如图2的矩阵，此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时，原矩阵（图1中矩阵）中的元素值沿左下方增大，当m为奇数时，原矩阵中的元素值沿右上方增大。

图 2

在了解其规律后不难打印蛇形矩阵中元素，其代码如下：

void printSnakeOfN2(int N){int* array=new int[N*N];int key=1;for(int m=0;m<2*N-1;m++){if(m<N){if(m%2!=0){for(int i=0;i<=m;i++)*(array+i*N+(m-i))=key++;}else{for(int j=0;j<=m;j++)*(array+(m-j)*N+j)=key++;}}else{if(m%2!=0){for(int i=m-(N-1);i<N;i++)*(array+i*N+(m-i))=key++;}else{for(int j=m-(N-1);j<N;j++)*(array+(m-j)*N+j)=key++;}}}for(int i=0;i<N;i++){for(int j=0;j<N;j++)printf("%d ",*(array+i*N+j));    printf("\n");}delete []array;array=NULL;}