Problem1929--雨天1929: 雨天
[Creator : ]
Time Limit : 1.000 sec Memory Limit : 128 MB
Description
小学生非常讨厌下雨天,特别是有水坑的情况下,由于害怕踩到水里,所以他希望你能帮他算出积水的面积和周长,我们把陆地抽象成为0,1矩阵,0表示陆地,1表示积水,我们把上下左右相连的积水认为是同一块积水,小学生希望算出最大的积水面积和周长。
如图
0001
0111
0010
0000
最大积水面积为5,最大积水周长为12
Input
测试包含多组测试数据
第一行输入2个整数n,m,用空格隔开
1<=n,m<=1000
接下来n行,每行m个01字符
Output
对于每组测试数据输出
最大积水面积和周长,中间用空格隔开