蛇形填数解法

37.1℃459

于 2022-12-07 21:49:39 发布

阅读量237

点赞数

文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_67257738/article/details/128227372

版权

1 2 6 7 15 ...

3 5 8 14 ...

4 9 13 ...

10 12 ...

11 ... ...

请你计算矩阵中第 2020 行第 2020 列的数是多少？

第一行第一列是1,第二行第二列是5,第三行第三列是13

即1,5,13,25,41....

规律:n1 = 1 + 4 * 0(第一行)

n2 = n1 + 4 * 1(第二行)

n3 = n2 + 4 * 2(第三行)

.....

n = n + 4 * (行数 - 1) 这是最后的数字的规律

这样就可以推出第一行的每一个数的值与他所在的列数有关, 如果是奇数列到偶数列那么偶数列的值就是奇数列的值加 1, 如果是偶数列到奇数列那么奇数列的值就是加上偶数列的列数减一加奇数列的数;


public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
       int n = 1;
        for (int i = 0; i < 25; i++) {
            n = n + 4 * i;
            if (i == 19) {
                System.out.println(n);
                break;
            }
        }
        scan.close();
    }
}