当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)
{