喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房间,每个房间有多大。
城堡的平面图被划分成n×m个正方形的单位,一个这样的单位可以有0-4面墙环绕。城堡周围一定有外墙环绕以遮风挡雨。(就是说平面图的四周一定是墙。)
请仔细研究下面这个有注解的城堡平面图:
友情提示,这个城堡的平面图是4×7个单位的。一个“房间”的是平面图中一个由 #、-、| 围成的格子(就是图里面的那一个个的格子)。比如说这个样例就有5个房间。(大小分别为9,7,3,1,8个单位(排名不分先后))
城堡保证至少有2个房间。