1699: 泥坑
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：58
解决：35
题目描述
小猪佩奇和弟弟乔治都喜欢跳泥坑，猪爸爸和猪妈妈也喜欢跳泥坑，而且他们都喜欢在最大的泥坑里面跳。
天下过雨后，佩奇家门前的空地上就会形成许多有水的大小不等的泥坑，请你帮佩奇一家找出最大的泥坑。
假设将佩奇家门前的空地划分为M*N个大小相等的方格（M,N<=100），某个方格里面如果有水就标上1，否则就标上0。有水的方格可以与周围8个有水的方格连成一个更大的泥坑。每个方格的面积都是1个单位，请你帮佩奇找出面积最大的那个泥坑，并输出这个最大泥坑的面积。
例如：下面是5*5的空地
|
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
|
0 |
0 |
0 |
0 |
1 |
则最大的泥坑面积是5。
输入
输入有若干组。每组第一行是2个正整数M和N，表示空地的行和列的大小。随后有M行，每行有N个正整数，表示每个格子上的数字，0表示无水，1表示有水。
输出
输出最大泥坑的面积。
样例输入 复制
5 5
1 0 0 0 1
1 0 0 0 0
0 0 1 0 0
0 0 1 1 1
0 0 0 0 1
6 6
0 0 0 0 1 1
1 0 1 1 1 1
1 0 0 0 1 1
1 0 0 0 0 1
1 0 0 0 0 1
1 0 0 0 0 1
样例输出 复制
5
11