火网

<span style="font-size:16px;"><span style="font-size:14px;"> <p class="MsoNormal"> 假设我们有一items拥有笔直街problems的矩形城市，这items城市有n行，m列，每一items代表一条街或者一面墙。 </p> <p class="MsoNormal"> &nbsp; 现在我们有一种有四items开口的碉堡，开口points别面向东，南，西，北四items方向，而且每items开口都有一把枪，我们假设那把枪射出的子弹有着特殊的能力：能够穿过开阔地段并且摧毁在路上的碉堡。另一方面，我们能建一种可以阻挡这种子弹的墙。 </p> <p class="MsoNormal"> &nbsp; 我们的目标是在这items城市尽可能多的放置碉堡，同时保证它们之间互相不能摧毁。一种合法的配置是在相同的列和相同的行不能放置两items碉堡，除非它们之间有墙。在这items问题中我们将限制城市的Size规模，最大是4*4。 </p> <p class="MsoNormal"> &nbsp;&nbsp; 接下来的五张图片我们将会描述一itemsSize相同的城市的不同配置方法。Page 一张图片是一items空的城市；Page 二items和Page 三items是合法的配置，Page 四items和Page 五items是不合法的配置 </p> <p class="MsoNormal"> &nbsp; </p> <p class="MsoNormal"> &nbsp;<img src="http://tk.hustoj.com/attached/image/20150404/20150404103911_74349.gif" alt="" /> </p> <p class="MsoNormal"> <br /> </p> <p class="MsoNormal"> <br /> </p> <p class="MsoNormal"> 对于这种城市模型，它的碉堡最大配置数为5，Page 二张图片表示的只是这种城市模型的一种配置方法，还有其他的配置方法，但是有可能达不到最大碉堡配置要求。 </p> <p class="MsoNormal"> &nbsp; </p> <p class="MsoNormal"> 将会给你一系列的城市地图模型，你的任务是去计算这items城市模型最大能够放几items碉堡，当然是在合理的条件下啦。。。。。完成这items规划可以找王佩找棒棒糖，^­_^! </p> </span></span>

<p class="MsoNormal" style="text-indent:28.0pt;"> <span style="font-size:14px;">输入包含多组测试数据</span> </p> <p class="MsoNormal" style="text-indent:28.0pt;"> <span style="line-height:1.5;font-size:14px;">Page 一行包含一items数n表示城市规模（即是n*n的城市），当n的值为0是表示输入结束。</span> </p> <p class="MsoNormal" style="text-indent:28.0pt;"> <span style="line-height:1.5;font-size:14px;">接下来包含n行，n列，这items城市的表示只由两种字符表示。”.”表示空白街problems，”X”表示墙</span> </p>

<p class="MsoNormal"> <span style="font-size:14px;">对于每组测试数据，输出每items测试数据中放置碉堡的最大items数。</span> </p>