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

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

图 1

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

图 2

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

void printSnakeMatrix(int N)
{
	int *matrix = new int[N*N];
	int key = 1;

	// 赋值
	for (int m=0; m<2*N-1; m++) // rows
	{
		if (m < N)
		{
			if (m%2 != 0) // 奇数行
			{
				for (int i=0; i<=m; ++i) // rows
				{
					// matrix[i][m-i]
					*(matrix+i*N+(m-i))=key++;
				}
			}
			else // 偶数行
			{
				for (int j=0; j<=m; ++j) // cols
				{
					// matrix[m-j][j]
					*(matrix+(m-j)*N+j)=key++;
				}
			}		
		}
		else
		{
			if (m%2 != 0) // 奇数行
			{
				for （int i=m-N+1; i<N; ++i) // rows
				{
					// matrix[i][m-i]
					*(matrix+i*N+(m-i))=key++;
				}
			}
			else // 偶数行
			{
				for (int j=m-N+1; j<N; ++j) // cols
				{
					// matrix[m-j][j]
					*(matrix+(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;

	return ;
}