回溯法实现堡垒问题源代码

【文件属性】：

文件名称：回溯法实现堡垒问题源代码

文件大小：1KB

文件格式：CPP

更新时间：2014-06-02 18:22:53

堡垒 源代码 回溯法

城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。