题目来源: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 <= p < = 15)。这个数字的总和是:1(=西边的墙),2(=北边的墙),4(=东边的墙),8(=南边的墙)。内壁被定义两次;模块1、1中南面的一堵墙在模块2、1中也标示为北面的一堵墙。城堡总是至少有两个房间。
输出:
您的程序是写入标准输出:首先是房间数量,然后是最大房间的面积(以模块计算)。