其他分享
首页 > 其他分享> > 蓝桥杯 蛇形填数

蓝桥杯 蛇形填数

作者:互联网

试题 C: 蛇形填数

如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列
的数是多少 ?

思路:由于这道题是填空题,所以为了节约时间可以不用代码实现,而是通过找规律的方式来得到答案。
多写几行可以看出
(1,1)——1 表示第一行第一列的数字是1
(2,2)——5
(3,3)——13
(4,4)——25
由此可以找到:
(n,n)——n ^ 2 + (n-1) ^ 2

故(20,20)——761

标签:13,20,矩阵,蓝桥,填数,蛇形,数是
来源: https://blog.csdn.net/qq_45826916/article/details/112204803