C练题笔记之：牛客-HJ035.蛇形矩阵

题目：

 

描述

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

请注意本题含有多组样例输入。

输入描述：

输入正整数N（N不大于100）

输出描述：

输出一个N行的蛇形矩阵。

示例1

输入：

4

输出：

1 3 6 10
2 5 9
4 8
7

结果：

解题思路：

因为是固定最多n是100，且可能多次输入。所以一开始先把100*100的矩阵全部做好。

后面就是获取n之后循环输出就可以。

代码：

#include <stdio.h>

int main() {
    int map[100][100] = {};
    map[0][0] = 1;
    for(int i = 0; i < 100; i++) {
        for(int j = 0; j < 100; j++) {
            if(i == 0 && j == 0)  continue;
            if(j == 0) {
                map[i][j] = map[i-1][j] + i;
                continue;
            }
            map[i][j] = map[i][j-1] + i + j + 1;
        }
    }
    int n;
    while(scanf("%d", &n) != EOF) {
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n-i; j++) {
                printf("%d ", map[i][j]);
            }
            puts("");
        }
    }
    return 0;
}