LightOJ 1061 N Queen Again(状压DP)

最新推荐文章于 2017-10-25 21:02:06 发布

ACMiao_

最新推荐文章于 2017-10-25 21:02:06 发布

阅读量550

点赞数

分类专栏：动态规划文章标签：状压dp

本文链接：https://blog.csdn.net/Yeluorag/article/details/50234301

版权

该博客探讨了如何运用状态压缩动态规划（状压DP）方法解决经典的8皇后问题，旨在找到最少的步骤使得皇后们在棋盘上互不攻击。

摘要由CSDN通过智能技术生成

题意：给定8皇后位置，问最少多少步使得其互不攻击。

思路：状压dp。

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <map>
using namespace std;

typedef long long LL;
#define mem(a, n) memset(a, n, sizeof(a))
#define ALL(v) v.begin(), v.end()
#define si(a) scanf("%d", &a)
#define sii(a, b) scanf("%d%d", &a, &b)
#define siii(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define pb push_back
#define eps 1e-8
const int inf = 0x3f3f3f3f, N = 10 + 5, MOD = 1e9 + 7;

int T, cas = 0;
int n, m;
struct point {
    int x, y