城堡问题

测试数据来自 system/2459

作业已超过截止时间,您无法递交本题目。

时间限制: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

网格上的DFS和BFS

未认领
状态
已结束
题目
10
开始时间
2024-05-11 00:00
截止时间
2024-08-03 23:59
可延期
24.0 小时