Problem 3869 --4-1 高地搜索

3869: 4-1 高地搜索

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

由于近期强降雨,某区域(由N*M个区块构成)发生了水灾,部分区块被淹,所有高于水面的区块组成了若干孤岛。

孤岛的定义:对于一个高于水面的区块,如果其上下左右四相邻区块中某几个区块未必淹没,则它们属于同一个孤岛。

输入该区域的高程图和水面高度,求孤岛的数量。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

图示:深色方块表示未被淹没的区块,图中共有4个孤岛。

第一行是三个整数,分别表示这块区域的划分份数NM(0<N10000<M1000)以及淹水的深度W((0W1000)

之后NM列表示每块的原来高度H((0H1000)

淹水后高于水面的孤岛数量

4 5 2
1 1 5 6 1
6 1 4 5 1
6 1 1 1 1
7 1 1 6 5
3

推荐代码 查看3869 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$17 $ms] AOJ大管家 797736 2021-12-14 18:26:33
内存最少[$3640 $KB] AOJ大管家 797736 2021-12-14 18:26:33
第一AC AOJ大管家 797735 2021-12-14 18:26:33
第一挑战 AOJ大管家 797735 2021-12-14 18:26:33

赛题来源/所属竞赛 0D N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛