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

问题分析： 

以n = 5时为例，将输出的矩阵以从左下角到右上角的对角线分成两个部分：

左上部分：
1 3 4 10 11
2 5 9 12 
6 8 13 
7 14 
15 

将其视作5行，则易发现奇数行的首元素与行数（记做i）的关系为(i+1)*(i/2+1)，行内元素呈递减排列；偶数行的首元素与行数的关系为i*(i/2+1)+1，行内元素呈递增排列。这便很容易写出蛇形矩阵的左上部分。

右下部分：
           
           19
        18 20
     17 21 24
  16 22 23 25

经观察能发现右下部分的元素与左上部分元素存在关系：

两部分中相互”中心对称“的元素之和为26 = 5*5+1；则右下部分元素也能通过左上部分元素推算得到。

代码实现：

#include <stdio.h>
int main(void)
{
    int n;
    scanf("%d", &n);    //读取矩阵维度
    int arr[n][n];

    /*写入矩阵左上部分偶数行元素*/
    for(int j = 1; j < n; j+=2)
    {
        int k = j, num = j*(j/2+1)+1;
        for(int t = 0; t < n&&k>=0; t++, k--)
        {
            arr[k][t] = num;
            num++;
        }
    }

    /*写入矩阵左上部分奇数行元素*/
    for(int j = 0; j < n; j+=2)
    {
        int k = j, num = (j+1)*(j/2+1);
        for(int t = 0; t <= n&&k>=0; t++,k--)
        {
            arr[k][t] = num;
            num--;
        }
    }

    /*通过左上部分元素推算右下部分元素*/
    for(int i = n-1; i > 0; i--)
        for(int j = n-i; j < n; j++)
            arr[i][j] = n*n+1-arr[n-1-i][n-1-j];

    /*打印结果*/
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n-1; j++)
            printf("%d ", arr[i][j]);
        printf("%d\n", arr[i][n-1]);
    }
    return 0;
}

如果发现内容有问题欢迎共同讨论！