题目链接：hdu4539
曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。
本题每个士兵曼哈顿距离为2的位置不能有其他的士兵，假设士兵位置（i，j），则（i-2，j）（i+2，j）（i，j-2）（i，j+2）（i-1，j-1）（i-1，j+1）（i+1，j-1）（i+1，j+1）这些位置都不能有其他的士兵。
思路：状态压缩，相邻三行产生关系可以通过添加状态的维数来解
#include <cstdio>
题目要求每个士兵的曼哈顿距离为2的位置不能有其他士兵。通过状态压缩和动态规划（DP）来解决这个问题，其中关键在于理解相邻三行之间的关系，并通过增加状态维度来表达这种关系。
最低0.47元/天 解锁文章
520
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
