本文共 1126 字，大约阅读时间需要 3 分钟。
给定一个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
4
1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
/*思路：枚举 然后检测，回朔 总共有s=n*n个点 对于每个点 横坐标为s/now,纵坐标为s%n 水平方向 只需要检查0到s/now竖直方向 只需要检查0到s%now斜线方向 只需要检查左上和右上 能到达s就为一种方案 累加 */#include #include #include using namespace std;const int N=10;int map[N][N]; //0不能放 1可以放 2是黑皇后 3是白皇后 bool row[N][2],column[N][2]; //标记横列有没放 优化速度 0代表黑，1代表白 二维数组 int n,re;inline bool check(int x,int y,int v){ //检查横竖和斜线 int i,a,b; //检查横 /*for(i=0;i =n) break; if(map[a][b]==v) return false; } return true;}void dfs(int now){ int x=now/n; int y=now%n; //优化 到目前行位置前面每行行都有各一个黑白皇后 for(int i=0;i >n){ re=0; memset(row,0,sizeof(row)); memset(column,0,sizeof(column)); for(i=0;i >map[i][j]; dfs(0); cout< <
转载地址：http://gfmvi.baihongyu.com/