蓝桥杯 java 积木 省模拟赛

为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。

当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。

小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。

9 3 3 1

3 3 3 0

0 0 0 0

这个城堡南面和东面都有空地，西北面有一个大房子，在西北角还有一个高塔，东北角有一个车库。

现在，格格巫要来破坏小明的城堡，他施了魔法水淹小明的城堡。

如果水的高度为 1，则紧贴地面的那些积木要被水淹，在上面的例子中，有 7 块积木要被水淹。

如果水的高度为 2，则更多积木要被水淹，在上面的例子中，有 13 块积木要被水淹。

给定小明的城堡图，请问，水的高度依次为 1,2,3,⋯,1,2,3,⋯,H 时，有多少块积木要被水淹。

链接：

积木 - 蓝桥云课 (lanqiao.cn)

输入描述

输入的第一行包含两个整数 ,n,m。

接下来 n 行，每行 m 个整数，表示小明的城堡中每个位置积木的层数。

接下来包含一个整数 H，表示水高度的上限。

其中，1≤n,m≤1000，1≤h≤105，积木层数不超过1091≤n,m≤1000，1≤H≤105，积木层数不超过109。

输出描述

输出 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

package cs;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class 积木 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    static int m,n;
    static long[] a=new long[n*m];
    
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        String[] s=br.readLine().split(" ");
        n=Integer.parseInt(s[0]);
        m=Integer.parseInt(s[1]);
        int k=0;
        long[] a=new long[n*m];
        for(int i=0;i<n;i++) {
            s=br.readLine().split(" ");
            for(int j=0;j<m;j++) {
                a[k]=Integer.parseInt(s[j]);
                k++;
            }
            
        }
        s=br.readLine().split(" ");
         int h=Integer.parseInt(s[0]);
        for(int i=1;i<=h;i++) {
            System.out.println(check(i,a));
        }
        
    }

    

    private static int check(int h,long[] a) {
        int sum=0;
        for(int i=0;i<n*m;i++) {
            if(a[i]==0) {
                continue;
            }
            if(a[i]>=h) {
                sum+=h;
            }else if(a[i]<h) {
                sum+=a[i];
            }
        }
        return sum;
    }

}
//只能通过       75%

有一个超时