藍橋練習 2n皇后問題

資源限制

時間限制：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

有一點要注意的是，當棋子處在對角線線時存在這樣的規律 |x+y|=|x1+y1| 或者 |x-y|=|x1-y1|

如圖 1（2,5），2（3,6），3（4,3），1號和2號x,y相減的絕對值相等，1號和3號x,y相加的絕對值相等

知道棋子的條件後，可以先放置一種棋子，放置完後再放置第二種棋子，由於資料不是很大，直接dfs爆搜就可以了

#include

using
namespace std;
int n,a[10]
[10],vis[10]
=,visb[10]
=,ch[10]
=,ch1[10]
=,ans=0;
bool
check
(int r,
int c,
int num)
//檢查是否能放棋子 
return
true;}
void
dfsb
(int x)
else}}
}void
dfs(
int x)
else}}
}int
main()
dfs(1)
; cout<
}

藍橋杯基礎練習 2n皇后問題

問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...

藍橋杯 基礎練習 2n皇后問題

問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...

藍橋杯 2n皇后問題

問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...