蓝桥杯：《蛇形填数》真题练习

题目描述

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

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

1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...

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

public class 蛇形填数 {
    public static void main(String []args) {
        int sum=0;
        for(int i=1;i<=19*2;i++)
            sum+=i;
        sum+=20;
        System.out.print(sum);
    }
}

 这只是是针对本题（行数和列数相等的情况下）。

若像增强程序的应对能力，可以写为：

import java.util.Scanner;

public class 蛇形填数 {
    public static void main(String []args) {
        int sum=0;
        System.out.println("请输入想要查询第几行第几列:");
        
        Scanner in=new Scanner(System.in);
        int a=in.nextInt();
        int b=in.nextInt();
        if((a+b)%2==0) {

               //((a+b)/2-1)*2 计算出前面有多少条斜对角线
        for(int i=1;i<=((a+b)/2-1)*2;i++)
        sum+=i;
        sum+=b;    
        }
        else {

                //(a+b-2) 计算出前面有多少斜对角线
            for(int i=1;i<=(a+b-2);i++)
                sum+=i;
                sum+=a;                
        }
        System.out.print(sum);    
    }
}

 情况一：行数和列数加起来和为偶数时：

                    验证正确。

情况二：行数和列数加起来和为奇数时：

      

                      验证正确。