题目:
描述
蛇形矩阵是由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;
}