CSDN算法技能树答题-----蛇形填数

题目：蛇形填数：

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

 

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

答题思路：

我们依次把第一行第一列、第二行第二列、第三行第三列————的数字列出来————1、5、13、25、41

我们发现每一个数与上一个数相差的数都是4的倍数，以此为线索我发现了求第n行第n列的公式————4*（n-1）+上一个数

 

代码如下：

public static void main(String []args) {
		int n = 20;
		int sum = 1; 
		for (int i = 1; i <= n; i++) {
		sum += 4 * (i - 1);
		}
		System.out.println(sum);

		}

最后输出