蓝桥杯：小明用积木搭了一个城堡（积木）

题目

【问题描述】
   小明用积木搭了一个城堡。
   为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。
   当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。
   小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。
   9 3 3 1
   3 3 3 0
   0 0 0 0
   这个城堡南面和东面都有空地，西北面有一个大房子，在西北角还有一个高塔，东北角有一个车库。
   现在，格格巫要来破坏小明的城堡，他施了魔法水淹小明的城堡。
   如果水的高度为1，则紧贴地面的那些积木要被水淹，在上面的例子中，有7块积木要被水淹。
   如果水的高度为2，则更多积木要被水淹，在上面的例子中，有13块积木要被水淹。
   给定小明的城堡图，请问，水的高度依次为1, 2, 3, …, H 时，有多少块积木要被水淹。
【输入格式】
   输入的第一行包含两个整数 n, m。
   接下来 n 行，每行 m 个整数，表示小明的城堡中每个位置积木的层数。
   接下来包含一个整数 H，表示水高度的上限。
【输出格式】
   输出 H 行，每行一个整数。第 i 的整数表示水的高度为 i 时被水淹的积木数量。
【样例输入】
3 4
9 3 3 1
3 3 3 0
0 0 0 0
10
【样例输出】
   7
   13
   19
   20
   21
   22
   23
   24
   25
   25
【评测用例规模与约定】
   对于 40% 的评测用例，1 <= n, m <= 100，1 <= H <= 100，积木层数不超过100；
   对于 70% 的评测用例，1 <= n, m <= 1000，1 <= H <= 1000，积木层数不超过1000；
   对于所有评测用例，1 <= n, m <= 1000，1 <= H <= 100000，积木层数不超过1000000000。

代码

import java.util.Scanner;

public class Main {//蓝桥杯要求class命名为Main，且无package
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int arr[][]=new int[n][m];
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                arr[i][j]=scanner.nextInt();//赋值
            }
        }
        int h = scanner.nextInt();
        for(int high=1;high<=h;high++){
            int count=0;//被水淹没的积木，high的每次循环都会重新定义count
            for(int i=0;i<n;i++){
                for(int j=0;j<m;j++){
                    if(high>=arr[i][j]){
                        count+=arr[i][j];//如果水比房子高，被淹没的积木数为arr[i][j]上的所有积木
                    }
                    if(arr[i][j]>high){
                        count+=high;  //如果房子比水高，被淹没的积木数则为high
                    }
                }
            }
            System.out.println(count);
        }

    }
}

题目解析

   全在代码里