题解 1097: 蛇行矩阵

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int a[100][100];    //二维数组用来存数字
	int N,b,k=1,m=1;    //k表示存入数组的自然数;m用于递增行号改变量
	scanf("%d",&N);     //输入行数N
	b=N;                //b用于改变输出时每行数的个数
	//按照i+1行有i+i个数，且每数递增的规律存入数组
    for(int i=0;i<N;i++)    //i代表行号，j代表列号，下同
    {
        for(int j=0;j<=i;j++)
        {
            a[i][j]=k;
            k++;
        }
    }
    //解题核心思想及代码实现
    //0.第一列保持不动。
    //1.将同一列数按行号由小到大向上赋值.
    //2.列数递增,行号改变量也递增.
    //例如:第二列:按j不变,i-1赋值;第三列：j不变,按i-2赋值···
    for(int j=1;j<N;j++)
    {
        for(int i=1;i<N;i++)
        {
            a[i-m][j]=a[i][j];
        }
        m++;
    }
    //按照第一行N个数，第二行N-1个数，第N行1个数，打印输出数组
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<b;j++)
        {
            printf("%d ",a[i][j]);
        }
        b--;
        printf("\n");
    }
	return 0;
}