第十一届蓝桥杯大赛省赛真题-填空题-蛇形填数（Java实现）

试题 C: 蛇形填数

本题总分：10 分

【问题描述】

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

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

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【题解】

只观察斜对角的数，仔细分析，(1,1)=1、(2,2)=5、(3,3)=13、......(20,20)=?

可以总结出公式：

 

package 第十一届省赛;
//an = 4(n-1) + an-1
public class _3蛇形填数 {
	public static void main(String[] args) {
		int an = 1;
		for(int i=1; i<=20; i++) {
			an += 4*(i-1);
		}
		System.out.println(an);
	}
}

【结果】

761