题解 | #蛇形矩阵#
蛇形矩阵
http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e
思路
- 自行初始化左上角第1个数据值
- 第1列数据=上一列第1个+行号(从0开始)
- 每一行元素值,为上一个加行号+列号+1
Answer
#include<stdio.h>
int main() {
int val;
scanf("%d", &val);
int num[100][100];
num[0][0] = 1;
for (int i = 0; i < val; i++) {
if (i > 0) {
num[i][0] = num[i - 1][0] + i;
}
printf("%d", num[i][0]);
for (int j = 1; j < val-i; j++) {
num[i][j] = num[i][j - 1] + j + i + 1;
printf(" %d", num[i][j]);
}
printf("\n");
}
return 0;
}