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行,每行m01字符

输出

对于每组测试数据输出

最大积水面积和周长,中间用空格隔开

 

样例输入 复制

4 4
0001
0111
0010
0000

样例输出 复制

5 12

提示

作者:李雪峰

来源/分类