问题 C: 沙漠绿洲

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:5

题目描述

市政府计划要到某地区考察,作为考察者的你需要知道这片沙漠最大的绿洲的面积是多少,现在给你一个n行m列的沙漠绿洲区域,请你算出这片区域的最大的绿洲面积是多少。请注意:如果两个绿洲是上下左右相邻的那么认为他们同属于同一区域。

输入

第一行输入两个数n,m.代表这块区域的面积是n行m列。(1≤n1000,1m1000)
接下来的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.