#P1164. The Castle
The Castle
题目描述(Description)
1 2 3 4 5 6 7
#############################
1 # | # | # | | #
#####---#####---#---#####---#
2 # # | # # # # #
#---#####---#####---#####---#
3 # | | # # # # #
#---#########---#####---#---#
4 # # | | | | # #
#############################
(Figure 1)
# = Wall
| = No wall
- = No wall
描述
图1展示了一座城堡的地图。编写一个程序计算:
- 城堡中有多少个房间
- 最大的房间面积是多少
城堡被划分为 (,)个方形模块。每个模块可以有 到 面墙。
输入
程序从标准输入读取数据。
- 第一行包含两个整数,分别表示城堡在南北方向和东西方向的模块数量。
- 接下来的每一行描述每个模块的墙的情况,用一个数字 ()表示。该数字是以下值的按位或组合:
- = 西墙
- = 北墙
- = 东墙
- = 南墙
- 注意:内墙会被重复定义。例如,模块 的南墙也会在模块 的北墙中体现。
- 城堡至少包含 个房间。
输出
程序向标准输出写入结果:
- 房间的总数
- 最大房间的面积(以模块数计算)
输入样例 1
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
输出样例 1
5
9