题解 | #蛇形矩阵#

#include <stdio.h>

void snake(int _n)
{
    int *head = (int*)calloc(_n, sizeof(int));
    head[0] = 1;
    for (int i = 1; i < _n; i++) {
        head[i] = head[i-1] + i;
    }

    for (int i = 0; i < _n; i++) {    // column
        int bgn = head[i];
        printf("%d ", bgn);
        for (int j = i + 2; j <= _n; j++) {
            bgn += j;
            printf("%d ", bgn);
        }
        printf("\n");
    }
    free(head);
}

int main()
{
    int input = 0;
    while (EOF != scanf("%d", &input)) {
        snake(input);
    }

    return 0;
}

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如，当输入5时，应该输出的三角形为：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
请注意本题含有多组样例输入。
输入描述：
输入正整数N（N不大于100）
输出描述：
输出一个N行的蛇形矩阵。

就花点时间找规律呗……