另外,把一面单独的墙(指两个单位间的墙)拆掉以形成一个更大的房间。
你需要求出移除这面墙后的房间大小,以及移除的这边墙的位置。
样例城堡平面图如下所示。
但是在输入时,输入一个4行7列的矩阵。
每个单位一个数字表示这个单位的东南西北是否有墙存在。每个数字由以下四个整数中的某几个加起来的:
1:在西面有墙
2:在北面有墙
4:在东面有墙
8:在南面有墙
城堡内部的墙会被表示两次。比如说 (1,1) 南面的墙,亦会被标记为(2,1) 北面的墙。
7 4
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
16
4 1 E