技術標籤：藍橋杯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