#240. 魔幻城堡

魔幻城堡

题目描述

一座城堡被分成 m×nm \times n 个方块(m50m \leq 50n50n \leq 50),每个方块可有 040 \sim 4 堵墙。每个方块用数字 PP0P150 \leq P \leq 15)表示墙的情况,PP 是以下值的和:

  • 11:西墙(west)
  • 22:北墙(north)
  • 44:东墙(east)
  • 88:南墙(south)

几个连通的方块组成房间,房间与房间之间一定是用墙隔开的。

image

现在要求:

  1. 该城堡中有多少个房间?
  2. 最大的房间有多大(方块数)?

输入格式

第一行一个整数 mm,表示城堡南北方向的长度(行数)。
第二行一个整数 nn,表示城堡东西方向的长度(列数)。
接下来 mm 行,每行 nn 个整数,表示每个方块的墙特征值 PP

输出格式

第一行:房间总数。
第二行:最大房间的面积(方块数)。

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

数据规模与约定

对于全部的测试点,保证 1m,n501 \leq m, n \leq 50,建筑中至少有两个房间。