給定乙個n*n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少種放法？n小於等於8。
輸入的第一行為乙個整數n，表示棋盤的大小。
接下來n行，每行n個0或1的整數，如果乙個整數為1，表示對應的位置可以放皇后，如果乙個整數為0，表示對應的位置不可以放皇后。
輸出乙個整數，表示總共有多少種放法。
41 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
41 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
0首先我們要了解普通n皇后問題是怎樣做的，dfs每一行，然後對每一列進行回溯標記，標記是用三個布林陣列進行標記，分別代表當前列是否被使用過，正斜線是否被使用過，反斜線是否被使用過。
然後我們再來看2n皇后問題，在原來n皇后的問題上就加入了乙個黑皇后和白皇后不能同時放在同乙個地方，那我們就可以有乙個基本的思路了，就是先進行一次dfs把黑皇后先放，然後我們再進行一次dfs放白皇后，如果我們兩次都放完了就代表當前的放置位置可行，然後我們進行回溯以便下種選擇。當然在這途中要判斷兩種皇后不能放在同乙個點上，我們可以在進行第一次dfs的時候就將該點置為0，然後回溯為1。
#include
#include
#include
using
namespace std;
const
int maxn=25;
int g[maxn]
[maxn]
;bool row[2]
[maxn]
,x1[2]
[maxn]
,x2[2]
[maxn]
;int n;
int ans=0;
bool
check
(int x,
int y,
int cnt)
void
dfs(
int row_s,
int cnt)
for(
int i=
0;i}int
main()
}dfs(0
,0);
cout << ans << endl;
return0;
}
2n皇后問題
問題描述 在n n的矩陣中放入n個白皇后和n個黑皇后，該矩陣由元素 和 組成，代表該位置不能放皇后，代表可以放皇后，n個的皇后兩兩不能在同一行和同一列以及同一對 角線上，n個黑皇后兩兩不能在同一行和同一列以及同一對角線上。求最多有幾種放法？解法 這個問題跟 皇的問題類似，只不過多了另外一種顏色的皇后...
2n皇后問題
問題描述 給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不 在同一行 同一列或同一條對角線上。問總共有多少種放法？n 小於等於 8。輸入格式 輸入的第一行為乙個整數 n...
2n皇后問題
基礎練習 2n皇后問題 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放...