LightOJ - 1061 N Queen Again（状压DP）

题目大意：给你一个8皇后摆放的棋盘，要求你移动这些皇后，使得这些皇后符合摆放位置

解题思路：先处理出92种8皇后的摆放位置，接着枚举，看需要多少步才能移动到该状态
用dp[i][j]表示用了棋盘所给的皇后(这里j是个状态)，摆成了该情况下符合规则的前i个皇需要移动的步数，接着枚举棋子，dfs找最小值即可
现在的问题是移动问题了，第k个棋子移动到第i个皇后所在的位置，需要多少步
如果没有障碍的话，就比较好求了，但关键是他有障碍。
其实障碍相当于没障碍
这里讨论一下：
1。如果要移动该子到相应位置时，有一个还没有移动到相应位置的棋子卡位了，那么就让那个卡位的棋子先移动，再移动该棋子，步数不变
2。如果要移动该子到相应位置时，有一个已经移动到相应位置的棋子卡位了，那么就交还一下移动顺序，让该子先移动，然后再移动另一个
3。如果被上述两种情况卡位了，这种情况是不存在的，因为N皇后的性质，不在同行同列同斜线，假设存在了，那交换一下移动位置就可以了，步数还是不会变的

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int N = 110;
const int M = 10;
const