【(高职专科组)第十一届蓝桥杯省模拟赛答案】小明用积木搭了一个城堡
目录
题目:小明的城堡
题目描述
小明用积木搭了一个城堡。
为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 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。
要点
代码
爱做梦的鱼 原创文章 169获赞 1083访问量 7万+ 关注 私信- 第十一届 蓝桥杯 省 模拟赛 凯撒密码 给定一个单词,请使用凯撒密码将这个单词加密。
- 【JAVA】第十一届蓝桥杯省模拟赛答案(高职专科组)
- 第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?
- 蓝桥杯 校内模拟赛 小明组织晚会问题
- 2013年蓝桥杯模拟赛答案
- 第十一届蓝桥杯校内模拟赛(种草问题)
- 蓝桥杯—奇妙的数字(小明发现了一个奇妙的数字)
- 小明同学喜欢体育锻炼,他常常去操场上跑步。跑道是一个圆形,在本题中,我们认为跑道是一个半径为R的圆形,设圆心的坐标原点(0,0)。小明跑步的起点坐标为(R,0),他沿着圆形跑道跑步,而且一直沿着一个方向跑步。回到家后,他查看了自己的计步器,计步器显示他跑步的总路程为L。小明想知道自己结束跑步时的坐标,但是他忘记自己是沿着顺时针方向还是逆时针方向跑的了。他想知道在这两种情况下的答案分别是多少。
- 第十一届蓝桥杯校内模拟赛(C++)
- 2017蓝桥杯模拟赛高职组
- 第十一届蓝桥杯 校内模拟赛 第9题(记忆化搜索解题)
- 第十一届蓝桥杯东北大学校内模拟赛
- 第十一届蓝桥杯软件类校内模拟赛(题目+题解)
- 第十一届蓝桥杯省模拟赛 第十题试题+题解 c/c++描述
- 蓝桥杯---2017模拟赛-高职高专组题目:猜算式
- 2013第四届蓝桥杯决赛Java高职高专组题目以及解法答案
- 2013第四届“蓝桥杯”CC++程序设计高职高专组试题及部分答案
- 搭积木 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用
- 2013年蓝桥杯模拟赛答案
- [JAVA][2013蓝桥杯模拟赛 JAVA本科B组][第五题:分红酒]