问题 C: 沙漠绿洲
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:5
题目描述
市政府计划要到某地区考察,作为考察者的你需要知道这片沙漠最大的绿洲的面积是多少,现在给你一个n行m列的沙漠绿洲区域,请你算出这片区域的最大的绿洲面积是多少。请注意:如果两个绿洲是上下左右相邻的那么认为他们同属于同一区域。
输入
第一行输入两个数n,m.代表这块区域的面积是n行m列。(1≤n≤1000,1≤m≤1000)
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。
输出
输出一个整数代表这块区域最大的绿洲的面积。
样例输入 复制
6 6
001100
001001
100100
100100
111101
010001
样例输出 复制
9
提示
001100
001001
100100
100100
111101
010001
图中一共有4块绿洲,面积分别为1、2、3、9,加粗部分为区域最大的绿洲面积,故答案为9.
001001
100100
100100
111101
010001
图中一共有4块绿洲,面积分别为1、2、3、9,加粗部分为区域最大的绿洲面积,故答案为9.