堡垒问题(算法分析与设计)回溯法

如图城堡是一个n×n的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。 输入 先输入n的值(n ≤ 4), 再输入对地图的描述('.'表示空格,'X'表示墙) 输出 输出最多能放多少个堡垒