Problem 3871 --4-3 高地面积

3871: 4-3 高地面积

"
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
2

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

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

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

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