/ Vijos / 题库 /

城堡问题

城堡问题

时间限制:1秒  内存限制:256M


【问题描述】

说明
  上图是一个城堡的地形图,城堡被分割成 \(m * n\) 列个方块,每个方块可以有 0 ~ 4 面墙。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。可以看出上图所示城堡有 5 个房间,大小分别是 9、7、3、1、8 个单位,求大的房间大小是 9。

【输入格式】

  第一行是两个整数:\(m,n\)。
  在接下来的输入 \(m\) 行里,每个方格四周墙的情况用一个数字 \((0≤p≤15)\) 描述:1 表示西墙,2 表示北墙,4 表示东墙,8 表示南墙,每个方格用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块 (1,1) 的南墙同时也是方块 (2,1) 的北墙。输入的数据保证城堡至少有两个房间。

【输出格式】

  城堡的房间数、城堡中最大房间所包括的方块数。

【输入输出样例】

 Input

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

 Output

5
9

【样例说明】

  样例给出的城堡地图见【题目描述】的图形。

【数据说明】

  对于所有数据保证 \(m≤50,n≤50\)

【来源】

  Mr.he

信息

ID
2459
难度
(无)
分类
搜索 | 图结构 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者