#YBT02080002. The Castle
The Castle
题目描述
一座城堡由 m 行 n 列方块组成。方块之间没有墙时可以互相走通,上下左右连通的方块组成一个房间。
每个方块用整数 P 表示四周的墙:西墙记1,北墙记2,东墙记4,南墙记8,P 等于实际存在的墙的数值之和。例如11=1+2+8,表示有西墙、北墙和南墙,没有东墙。
求城堡的房间总数和最大房间包含的方块数。
输入格式
第一行整数 m,第二行整数 n。接下来 m 行,每行 n 个整数,表示各方块的 P。相邻方块对共同墙的描述一致,城堡外围有墙。
输出格式
第一行输出房间总数,第二行输出最大房间的方块数。
样例
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
数据范围
1≤m,n≤50,0≤P≤15,保证城堡至少有两个房间。