算法 — 蛇形填数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

1 2 6 7 15 ...

3 5 8 14 ...

4 9 13 ...

10 12 ...

11 ...

...

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题思路：

        该题可以通过规律进行求解，只看中间的数字可以看到存在规律，1，5，13，25…… 通过观察发现，1 和 5 相差 4 ，5 和 13 相差 8，13 和 25 相差 12，故相差的数字都是 4 的整数倍，通过代码实现为：对变量 sum 初始化为 1 ，首先建立一个循环从 1 到 20 ，对每一次的遍历进行操作 sum +=  * (i - 1)，当 i 的值为 20 的时候 sum 的值即为答案。该算法的 Java 实现如下：

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