题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
思路:按照概率将该矩阵稍微补充得到(行列从1开始):
1 2 6 7 15 16 26...
3 5 8 14 17 25...
4 9 13 18 24...
10 12 19 23...
11 20 22...
21...
可以发现第n行第n列的数为:
1行1列:1
2行2列:5
3行3列:13
可以发现一个规律:n ^ 2 + (n-1) ^ 2
所以第 20 行第 20 列的数是20 ^ 2 + 19 ^ 19 = 761