普及⏱ 1000ms💾 256MB#P5140🏷️ 广度优先搜索搜索

题目描述

一座立体停车场由 $m \times n$ 个车位网格组成,相邻车位之间可能设有隔离桩: 每个车位的四面(西、北、东、南)各自可能有桩。车辆无法跨越隔离桩。 连通(经无桩方向互通)的车位组成同一个分区。

统计停车场的分区总数与最大分区的车位面积。 墙位编码:每个车位的数字 $P$ 是 $1$(西)$+2$(北)$+4$(东)$+8$(南)中实际有桩方向的和; 相邻车位共用的桩会在两侧车位中各记一次。数据保证至少有两个分区。

输入格式

第一行一个整数 $m$(南北方向长度,$m \le 50$); 第二行一个整数 $n$(东西方向长度,$n \le 50$); 后面 $m$ 行,每行 $n$ 个整数,为各车位的墙位编码 $P$($0 \le P \le 15$)。

输出格式

两行:第一行为分区总数,第二行为最大分区的车位面积。

数据范围

$$m, n \le 50$$
,$0 \le P \le 15$,至少两个分区。

样例输入 #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
样例输入 #2
1
3
3 11 3
样例输出 #2
1
3