题目:166:The Castle(OpenJudge - 166:The Castle)
翻译:
1 2 3 4 5 6 7
#############################
1 # | # | # | | #
#####---#####---#---#####---#
2 # # | # # # # #
#---#####---#####---#####---#
3 # | | # # # # #
#---#########---#####---#---#
4 # # | | | | # #
#############################
(Figure 1)
# = Wall
| = No wall
- = No wall
图1显示了一个城堡的地图。编写一个程序来计算一下:
1. 城堡里有多少房间
2. 最大的房间可真大啊
城堡被分成m * n (m<=50, n<=50)个正方形模块。每个这样的模块可以有0到4面墙。
输入
你的程序是从标准输入中读取数据。第一行包含南北方向的模块数和东西方向的模块数。在下面几行中,每个模块都由一个数字(0 <= p <= 15)描述。这个数字是:1(=西面的墙),2(=北面的墙),4(=东面的墙),8(=南面的墙)的总和。里面的第一单元定义了两次,一单元的墙向南,一也表示一单元中表示为向北的墙。城堡里至少有两个房间。
输出
标准输出:首先是房间的数量,然后是最大房间的面积(以模块计算)。
样例输入
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