#LQ1045. 面积的最大差值

面积的最大差值

题目描述: 用一个MMNN列的矩形网格表示某群岛疆域的地形图,每个小格子里都有一个数字1或者0,其中,0表示海水(蓝色),1表示陆地(绿色),并且矩形网格之外的部分都为海水。每个小格子面积为1,已知每个岛屿都是由1个或多个坚直或水平相邻的陆地小格子组成(斜向不算相邻),且周围都是海水。那么请你计算图中面积最大的岛屿与面积最小的岛屿之间的面积差值。 例如:M=6N=8M=6,N=8时,群岛疆域示意图如下:
image

其中,有5个岛屿,面积分别是1,3,4,7,4,最大的岛屿面积是7,最小的岛屿面积是1,面积差是7- 1=6。

输入描述:

第一行输入两个正整数MMNN表示网格行数与列数,两数之间用一个空格隔开。 接下来输入MM行,每行NN个整数,表示地形图(1表示陆地,0表示海水),两个整数之间用一个空格隔开。

输出描述:

输出一个整数,表示面积最大的岛屿与面积最小的岛屿之间的面积差

6 8 
0 0 0 0 1 0 1 1
1 1 1 0 0 0 0 1
0 1 0 0 1 0 0 0
0 0 1 1 1 0 1 1 
0 0 0 1 1 0 1 0 
0 0 0 1 0 0 1 0
6

提示

3N,M10003 \leq N,M \leq 1000