3494 - 雨天

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

 小学生非常讨厌下雨天,特别是有水坑的情况下,由于害怕踩到水里,所以他希望你能帮他算出积水的面积和周长,我们把陆地抽象成为0,1矩阵,0表示陆地,1表示积水,我们把上下左右相连的积水认为是同一块积水,小学生希望算出最大的积水面积和周长。

<span style="font-family:宋体;font-size:16px;">如图</span><span></span> 

<span style="font-size:16px;">0001</span> 

<span style="font-size:16px;">0111</span> 

<span style="font-size:16px;">0010</span> 

<span style="font-size:16px;">0000</span> 

<span style="font-family:宋体;font-size:16px;">最大积水面积为</span><span style="font-size:16px;">5</span><span style="font-family:宋体;font-size:16px;">,最大积水周长为</span><span style="font-size:16px;">12</span> 

&nbsp;

<img alt="" src="http://tk.hustoj.com:80/attached/image/20141208/20141208161329_77574.jpg" /> 

&nbsp;

题目输入

测试包含多组测试数据

<span style="font-family:宋体;font-size:16px;">第一行输入</span><span style="font-size:16px;">2</span><span style="font-family:宋体;font-size:16px;">个整数</span><span style="font-size:16px;">n,m</span><span style="font-family:宋体;font-size:16px;">,用空格隔开</span><span></span> 

<span><span style="font-size:16px;">1&lt;=n,m&lt;=1000</span><span style="font-size:16px;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span>

<span style="font-family:宋体;font-size:16px;">接下来</span><span style="font-size:16px;">n</span><span style="font-family:宋体;font-size:16px;">行,每行</span><span style="font-size:16px;">m</span><span style="font-family:宋体;font-size:16px;">个</span><span style="font-size:16px;">01</span><span style="font-family:宋体;font-size:16px;">字符</span><span></span> 

题目输出

对于每组测试数据输出

<span style="font-family:宋体;font-size:16px;">最大积水面积和周长,中间用空格隔开</span><span></span> 

<span style="font-family:宋体;"></span><span></span>&nbsp;

输入/输出样例

输入格式

4 4
0001
0111
0010
0000

输出格式

5 12