问题 6070 --[USACO2.1] 城堡 The Castle

6070: [USACO2.1] 城堡 The Castle

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 4
[提交][状态][命题人:]

题目描述

喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房间,每个房间有多大。

城堡的平面图被划分成n×m个正方形的单位,一个这样的单位可以有0-4面墙环绕。城堡周围一定有外墙环绕以遮风挡雨。(就是说平面图的四周一定是墙。)

请仔细研究下面这个有注解的城堡平面图:


友情提示,这个城堡的平面图是4×7个单位的。一个“房间”的是平面图中一个由 #、-、| 围成的格子(就是图里面的那一个个的格子)。比如说这个样例就有5个房间。(大小分别为9,7,3,1,8个单位(排名不分先后))

城堡保证至少有2个房间。


输入

第一行两个正整数m,n,表示城堡有n 行m 列。

每一个单位的数字告诉我们这个单位的东西南北是否有墙存在。每个数字是由以下四个整数中的任意个加起来的。

1: 在西面有墙

2: 在北面有墙

4: 在东面有墙

8: 在南面有墙

城堡内部的墙会被规定两次。比如说 (1,1) 南面的墙,亦会被标记为 (2,1) 北面的墙。

输出

输出包含如下两行:

第一行:城堡的房间数目。

第二行:最大的房间的大小

样例输入
Copy
7 4
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
样例输出
Copy
5
9

提示

来源

 

[提交][状态]