3494 - 雨天
时间限制 : 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>
<img alt="" src="http://tk.hustoj.com:80/attached/image/20141208/20141208161329_77574.jpg" />
题目输入
测试包含多组测试数据
<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<=n,m<=1000</span><span style="font-size:16px;"> </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>
输入/输出样例
输入格式
4 4 0001 0111 0010 0000
输出格式
5 12