資源限制
時間限制：1.0s 記憶體限制：512.0mb
問題描述
給定乙個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
樣例輸出
2樣例輸入
41 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
0思路：本題可以先求n皇后，將n皇后的矩陣值求出來之後再用同樣的方法求一次就是2n皇后了。本題計算次數比較多，例如上述矩陣，四行四列，則有16中放法，需要每種都遍歷，所以本題需要利用遞迴的方法來解，第乙個可以放的時候變為2（數字2代表下黑皇后，3代表下白皇后），再往下，如果為零或者不符合條件則往後找，當所有放的位置符合條件，最後一行出現數字2和數字3時即為一種放法，再將值還原，繼續此方法即可。
**如下：
#include
using
namespace std;
int sum=
0,n;
int a[10]
[10];
void
xiaqi
(int i,
int m)
int x=j-
1,y=j+
1,z=
1,k;
for(k=i-
1;k>=
0;k--
)//如果出現皇后則不符題意，直接跳出，不執行下述步驟
x--;y++;}
if(z)
else
else
} a[i]
[j]=1;
//完成之後恢復原來的值，繼續檢測}}
}int
main()
}xiaqi(0
,2);
//2代表黑棋，3代表白棋
cout<}
藍橋杯基礎練習 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...
藍橋杯 基礎練習 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...
DFS 藍橋杯試題 基礎練習 2n皇后問題
給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接下來n行，...