- 博客(0)
- 资源 (10)
- 收藏
- 关注
RSS订阅堡垒问题（算法分析与设计）回溯法
如图城堡是一个n×n的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。
输入
先输入n的值(n ≤ 4), 再输入对地图的描述('.'表示空格,'X'表示墙)
输出
输出最多能放多少个堡垒
2013-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人