7129: 雨天
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
小学生非常讨厌下雨天,特别是有水坑的情况下,由于害怕踩到水里,所以他希望你能帮他算出积水的面积和周长,我们把陆地抽象成为0,1矩阵,0表示陆地,1表示积水,我们把上下左右相连的积水认为是同一块积水,小学生希望算出最大的积水面积和周长。
如图
0001
0111
0010
0000
最大积水面积为5,最大积水周长为12
输入
测试包含多组测试数据
第一行输入2个整数n,m,用空格隔开
1<=n,m<=1000
接下来n行,每行m个01字符
输出
对于每组测试数据输出
最大积水面积和周长,中间用空格隔开
样例输入 复制
4 4
0001
0111
0010
0000
样例输出 复制
5 12
提示
作者:李雪峰