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

题目

【问题描述】
小明用积木搭了一个城堡。
为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 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，且无packagepublic 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的每次循环都会重新定义countfor(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);}}
}

题目解析

全在代码里

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

蓝桥杯真题搭积木小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形
问题描述小明最近喜欢搭数字积木.一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所有 ...
蓝桥杯真题 16省Ja3-搭积木（小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。...）搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最
题目描述小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所 ...
蓝桥杯真题 19省Ca3-最大降雨量由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一
[问题描述] 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨. 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字.法术一共持续 7 周,每天小明都要 ...
Java 小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码
题目:小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求: 1. 密码只能由大写字母,小写字母,数字构成: 2. 密码不能以数字开头: ...
牛客网-密码检查-小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码，为了加强账户的安全性，小明对密码强度有一定要求：。。。。。
小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求: 密码只能由大写字母,小写字母,数字构成: 密码不能以数字开头: 密码中至少出现大 ...
蓝桥杯大赛— —每日一题（12、城堡问题）
[题目描述] = Wall | = No wall = No wall 图1是一个城堡的地形图.请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大.城堡被分割成m*n(m≤50,n≤50)个方 ...
搭积木java_java题搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一...
展开全部 package cn.itcast.day04.test; import java.util.Arrays; public class Sample1 { public static int ...
蓝桥杯小技巧整理（混分法）
一.使用Excel解决问题 1.计算一个日期后几天的的日期例:计算2000年1月1日后625天的日期是多少? 方法:输入2000/1/1,然后下拉 2.已知一个日期是第几天,得到另一个日期是第几天 ...
Java蓝桥杯小b的宿舍
其实答案都有,主要的解释和注意点讲一下. 我的答案:(测评通过与答案有所不同) import java.util.*; import static java.lang.Integer.max; pu ...

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

题目

代码

题目解析

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

最新文章

热门文章