1926. 城堡问题
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 图8-3所示是一个城堡的地形图。编写一个程序，计算城堡一共有多少个房间，最大的房间有多大。城堡被分割成$mxn(m\le50，n\le50)$个方块，每个方块可以有$0~4$面墙。“#”代表墙壁，“|”和“一”都表示没有墙壁。不被墙分隔的方块连在一起组成一个房间。城堡外围一圈都是墙。 ## 输入格式 第一行是两个整数$R$和 $C$，分别是南北向、东西向的方块数。 接下来是一个$R$行$C$列的整数矩阵，每个整数$p$描述一 个方块$(0\lep\le50)$。如果用$1$对 应西墙，$2$ 对应北墙，$4$ 对应东墙，$8$ 对应南墙，则用来描还术一个方块的整数，其值就是该方块周围每个墙所对应的数字之和。例如，某方块有南墙和北墙，则描述它的整数就是$2+8=10$。某方块四面都有墙，则描述它的整数就是$1+2+4+8=15$。 输人的数据保证城堡至少有两个房间。 ## 输出格式 城堡的房间数、城堡中最大房间所包括的方块数。 ## 输入 ```in1 4 7 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 ``` ## 输出 ```out1 5 9 ``` ## 提示