資源限制
時間限制：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**
#include
#include
#include
using
namespace std;
//思路： 先對黑皇后進行安放，並記錄下所有可能的方法（用二維陣列存）
//對於每種已經能放好的黑皇后方法，將黑皇后的位置設為0表示能不能放，
//再去看白皇后有多少種安方法，最後加起來即可
//並且搜黑皇后和搜白皇后其實可以用同乙個函式（稍微有些區別，也可以分開更清晰）
int n=0;
int time=0;
int map[10]
[10]=
;int temp[10]
[10]=
;//臨時地圖
int t=0;
//用於記錄存放了多少種安置和黑皇的方法
int cun[
1000][
9]=;
//cun[i][j]中，i代表第i種黑皇后放置方法(i從0開始)，j代表第j行，cun[1000][8]代表第i種方法中第j行第cun[1000][8]列（存放黑皇）
int queenpos[10]
=;int pos[10]
=;void
queen
(int k)
;void
bqueen
(int k)
;int
main()
}//先對黑皇位置搜尋
queen(1
);//第1行開始
if(t==0)
int sum=0;
for(
int i=
0;i)bqueen(1
);//白皇后開始搜尋
sum+
=time;
} cout
}void
queen
(int k)
t++;return;}
for(
int i=
1;i<=n;i++)}
if(k==j&&map[k]
[i]==1)
}}void
bqueen
(int k)
for(
int i=
1;i<=n;i++)}
if(k==j&&temp[k]
[i]==1)
}}
搜尋 遞迴 2n皇后問題（藍橋杯練習題）
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於...
藍橋杯基礎練習 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...
藍橋杯 基礎練習 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...