本文主要是介绍火力网加强版(difficult)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
火力网加强版(difficult)
Time Limit:1000MS Memory Limit:65536K
Total Submit:32 Accepted:12
Description
假定我们有一个正方形的城市，拥有笔直的街道。城市由n行n列正方形的地块组成，每一块表示为一个街道或一堵墙。
碉堡就是一个小的城堡，有四个用于射击的口子。这四个口子分别朝着东、南、西、北方向。每一个口子都有一个用于射击的机关枪。
我们假定子弹力量很大，足以射到任何距离，并且破坏线路上的碉堡。另一方面，一堵墙非常牢固可以挡住子弹。
我们的目标就是在城市上放置一些碉堡，使得没有两个碉堡可以互相破坏。碉堡的合法配置就是没有两个碉堡在同一行或同一列上，除非它们之间至少有一堵墙隔在中间。在题目中我们考虑小的正方形城市（最多4×4）包含墙，使得子弹不能穿越。
下面的图示表示同一个区域，第一个图为空图，第二个和第三个图表示合法的配置，第四个图和第五个图表示违法的配置。对这个区域而言，合法配置的最大的碉堡的数量为5，第二个图显示了一种配置的方法，但还有另外的方法。
你的任务就是编程，对于给出的地图，
这篇关于火力网加强版(difficult)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
