蓝桥杯 基础练习 2n皇后问题

问题描述
　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。
　　
输入格式
　　输入的第一行为一个整数n，表示棋盘的大小。
　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。
　　
输出格式
　　输出一个整数，表示总共有多少种放法。
　　
样例输入
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
样例输出
2
样例输入
4
1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
样例输出
0

---

 2n皇后问题和8皇后问题思路几乎没有区别，可按照全排列的搜索顺序：

1. 依次每一行放一个皇后，放在某一列，dfs遍历所有可能值（如n=3时有 123 132 213 231 312 321）
2. 剪枝，排除有行列对角线冲突的情况

• 先放黑皇后，检查格子是否为1及有无行列对角线冲突
• 再放白皇后，检查格子是否为1及有无行列对角线冲突，以及有无黑皇后
• 注意：看行列对角线冲突时，黑的是黑的，白的是白的，都是两者的内部冲突，相互不干扰
• 最终anser即，每种黑皇后的结果中白皇后anser的和

#include<iostream>
#include<cstdio>
using namespace std;

const int N = 20;
int n, ans;
bool mp[N][N], b[N][N];
bool bdui[N], budui[N], bcol[N