7-49 实验8_7_蛇形矩阵

蛇形矩阵是一个n*n的矩阵，将整数1到n*n按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵。

输入格式:

只有一行，为一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。

输出格式:

共n行，为蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。

输入样例一:

5

输出样例一:

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

输入样例二:

10

输出样例二:

1 3 4 10 11 21 22 36 37 55
2 5 9 12 20 23 35 38 54 56
6 8 13 19 24 34 39 53 57 72
7 14 18 25 33 40 52 58 71 73
15 17 26 32 41 51 59 70 74 85
16 27 31 42 50 60 69 75 84 86
28 30 43 49 61 68 76 83 87 94
29 44 48 62 67 77 82 88 93 95
45 47 63 66 78 81 89 92 96 99
46 64 65 79 80 90 91 97 98 100

#include<stdio.h>
int main()
{
    int table[101][101];//开101我们0下标不用
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)//遍历每一行构建上三角矩阵
    {
        if(i%2!=0){//奇数行
            table[i][1]=(i*i+i)/2;//行开头的元素赋初值
            for(int j=1;j<=i;j++)table[i-j][j+1]=table[i-j+1][j]-1;
            //从左下到右上赋值
        }
        else{//偶数行
            table[i][1]=table[i-1][1]+1;//上一行的元素加一
            for(int j=1;j<=i;j++)table[i-j][j+1]=table[i-j+1][j]+1;
            //从左下到右上赋值
        }
    }
    //下三角矩阵赋值
    for(int i=2;i<=n;i++){
        for(int j=n;j>=n-i+2;j--)
            table[i][j]=n*n+1-table[n+1-i][n+1-j];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
        {
            printf("%d",table[i][j]);
            if(j!=n)printf(" ");
        }
        printf("\n");
    }
    return 0;
}