在各种笔试、编程比赛中经常会要求写蛇形矩阵,乍看之下毫无头绪,经过一番总结后发现还是有规律可循。
输入一个整数,要求输出蛇形矩阵。如下:
input:5
output:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
分析过程如下:
把每一行和每一列看成等差数列,把每一个元素看成行和列索引的二元函数,就像下面的样子:
x/n1 2 3 4 5
1 1 3 6 10 15
2 2 5 9 14
3 4 8 13
4 7 12
5 11
最后得出关系式如下:
注意:此式索引应该是从1开始的。