SPOJ 1771 NQUEEN (DLX解n皇后问题)

题目大意：

就是现在在一个n*n的棋盘上已经摆放了一些皇后, n <= 50

现在要求找到对应的一种方案使得棋盘上有n个皇后互不攻击

大致思路：

就是舞蹈链解决的一类问题....用列表示对应行, 列, 左斜线和右斜线分别对应的占用情况

在Dance的时候注意走到N步停止, 每次消除代表着行或者列的那些列的1, 而不是优先考虑对角线

因为对角线方向是不能刚好选出N个互补相交的, 那样搜会导致无解, 因为这本身并不要求所有对角都填满

注意以上几点就可以了...

代码如下：

Result  :  Accepted     Memory  :  13312 KB     Time  :  50 ms

/*
 * Author: Gatevin
 * Created Time:  2015/10/4 18:10:46
 * File Name: Sakura_Chiyo.cpp
 */
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iom