蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

解题思路:
先生成最大的答案

然后按照要求输出所要求的部分



注意事项:
第一行的计算公式和后面的不一样




参考代码:

#include <stdio.h>

int main() {
    int a[101][101] = {0};
    int n;
    int i, j;
    for (j = 1; j <= 100; j++) {
        a[1][j] = a[1][j - 1] + j;
    }
    for (i = 2; i <= 100; i++) {
        for (j = 1; i + j <= 100; j++) {
            a[i][j] = a[i - 1][j] + i + j - 2;
        }
    }
    while (scanf("%d", &n) != EOF) {
        for (i = 1; i <= n; i++) {
            for (j = 1; i + j <= n; j++) {
                printf("%d ", a[i][j]);
            }
            printf("%d\n", a[i][j]);
        }
    }
    return 0;
}