描述
用一个n行m列的区域之内有若干个湖泊,一个湖泊由上下左右相邻的字符‘0’网格组成。除了湖泊的网格外,都是地面网格,地面网格都是用字符‘1’表示。
求网格数最多的湖泊的大小、网格数最少的湖泊的大小。
输入
从文件island.in中读入数据。
第一行2个整数n,m,表示网格的行数与列数。
接着n行,每行m个字符,其中字符0表示湖泊网格、字符1表示地面网格。
输出
输出到文件island.out中。
输出仅2 个整数,为网格数最多的湖泊大小、网格数最少的湖泊的大小。
样例
- 复制
- 复制
- 复制
- 复制
提示
【样例1解释】
二维网格情况如下图:

湖有两个,大小均为1,那么最大和最小的湖均为1。

关注我们