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