蛇行矩阵-题解（C语言代码）

解题思路:玩蛇
可以发现规律

第一行相邻两个数相差2 3 4 5

第二行                        3 4 5

第三行                        4 5 6

然后根据每一列的首元素与其上一列的首元素的关系即可得出

注意事项:

参考代码:

#include <stdio.h>

#define N 100

int s=0;    //每一列每次递增的量

int q=0;

int main(void)

{

    int a[N][N];

    a[0][0]=1;

    int n=0;

    scanf("%d",&n);

for(int i=0;i<N;i++)

{

    int k=2;

    k+=q;

    for(int j=0;j<N;j++)

    {

        a[i][j+1]=a[i][j]+k;

        k++;

    }

        s++;

        a[i+1][0]=a[i][0]+s;

        k++;

        q++;

}

for(int i=0;i<n;i++)

{

    for(int j=0;j<n&&i+j<n;j++)

    {

        printf("%d ",a[i][j]);

    }

    printf("\n");

}

return 0;

}