#240. 魔幻城堡
魔幻城堡
题目描述
一座城堡被分成 个方块(,),每个方块可有 堵墙。每个方块用数字 ()表示墙的情况, 是以下值的和:
- :西墙(west)
- :北墙(north)
- :东墙(east)
- :南墙(south)
几个连通的方块组成房间,房间与房间之间一定是用墙隔开的。

现在要求:
- 该城堡中有多少个房间?
- 最大的房间有多大(方块数)?
输入格式
第一行一个整数 ,表示城堡南北方向的长度(行数)。
第二行一个整数 ,表示城堡东西方向的长度(列数)。
接下来 行,每行 个整数,表示每个方块的墙特征值 。
输出格式
第一行:房间总数。
第二行:最大房间的面积(方块数)。
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
5
9
数据规模与约定
对于全部的测试点,保证 ,建筑中至少有两个房间。
相关
在下列比赛中: