题目信息
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如,当输入5时,应该输出的三角形为:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
请注意本题含有多组样例输入。
输入描述
输入正整数N(N不大于100)
输出描述
输出一个N行的蛇形矩阵。
题解
找规律,以输入4的情况下查看。从1位置开始,先向下,然后斜着向右上方走,走到第一行,再回到最左侧,依次继续。
我们给每个位置带上行列值,基本可以得到编码的实现思路
即:
- 0,0位置向下走
- 最左侧位置向斜上方走
- 走到第一行时继续到最左侧
- 依次继续,直到行、列值小于输入N为止