蛇形上三角
这是根据我个人的想法来写的,由于学艺不精,难免有不足之处,还请原谅,也欢迎指出。
题目描述:
蛇形矩阵是由1开始的自然数依次排列的一个矩形上三角。
样例输入
本题有多组数据,每组由一个正整数N组成。(N不大于100)(分组测试)
5
1
样例输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要有额外的空行,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
1
解题过程:
个人思路
通过对蛇形矩阵的观察与分析,可以明显得出在这道题目中需要使用二维数组的结论。我在这里,从蛇形矩阵的规律下手。如下所示:
于是在理解上可以将其重新分层,如下图所示:
定义一个二维数组arr[][],则它们对应的为: