1435: 深入浅出学算法118-城堡问题

题目描述


下图是一个城堡的地形图。 请你编写一个程序,计算城 堡一共有多少房间, 最大的房间有多大。城堡 被 分割成 m×n(m≤50 ,n≤50) 个方块,每个方块可以有 0~4 面墙。

输入


程序从标准输入设备读入数据。
第一行是两个整数,分别是南北向、东西向的方块数。
在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数 字表示方块周围的墙,1 表示西墙,2 表示北墙,4 表示东墙,8 表示 南 墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两 次,方块(1,1)的南墙同时也是方块(2,1)的北墙。
输入的数据保证城堡至少有两个房间。

输出


城堡的房间数、城堡中最大房间所包括的方块数。 每行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

样例输出


5
9

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,341 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题