由于近期强降雨,某区域(由N*M个区块构成)发生了水灾,部分区块被淹,所有高于水面的区块组成了若干孤岛。
孤岛的定义:对于一个高于水面的区块,如果其上下左右四相邻区块中某几个区块未必淹没,则它们属于同一个孤岛。
请你编写程序,计算淹水后最小孤岛的区块数。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
图示:深色方块表示未被淹没的区块,图中共有4个孤岛。