輸出乙個整數，表示總共有多少種放法。
樣例輸入
41 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
2思路：資料量不大，就是暴力搜尋，先安排一種皇后，然後再安排另一種皇后。注意判斷的條件。
**如下：
#include
#define ll long long
using
namespace std;
const
int maxx=10;
int a[maxx]
[maxx]
;int vis[maxx]
[maxx]
;int n;
inline
intcheck
(int x,
int y,
int k)
inline
void
dfs(
int x,
int&ans)
for(
int i=
1;i<=n;i++)}
}inline
void
dfs(
int x,
int&ans)
for(
int i=
1;i<=n;i++)}
}int
main()
藍橋杯 基礎練習VIP 2n皇后問題
時間限制 1sec 記憶體限制 128mb 提交 26 解決 18 題目描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？...
藍橋杯 基礎練習VIP 2n皇后問題 搜尋
時間限制 1sec 記憶體限制 128mb 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入的第一行為乙個整...
藍橋杯 VIP 基礎練習 2n皇后問題
基礎練習 2n皇后問題 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放...