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

给一个正整数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;


}