時間限制: 1sec 記憶體限制: 128mb
給定乙個n*n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩個白皇后都不在同一行、同一列或同一條對角線上。問總共有多少種放法？n小於等於8。
輸入的第一行為乙個整數n，表示棋盤的大小。
接下來n行，每行n個0或1的整數，如果乙個整數為1，表示對應的位置可以放皇后，如果乙個整數為0，表示對應的位置不可以放皇后。
輸出乙個整數，表示總共有多少種放法。
4八皇后問題，這個只不過在八皇后的基礎上，再搜一遍。先放黑皇后，從第一行開始放，如果可以放，那放過之後就放下一行，否則回溯，判斷下一列。黑皇后放到最後一行，再放白皇后，直到白皇后也放到頭，方案數加一。1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
#include using namespace std;
int mp[10][10], n, ans = 0;
bool judge(int r, int c, int s)
void dfs(int r, int s)
for (int i = 0; i < n; i++) }}
}int main()
藍橋杯 基礎練習VIP 2n皇后問題
時間限制 1sec 記憶體限制 128mb 提交 26 解決 18 題目描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？...
藍橋杯 基礎練習VIP 2n皇后問題（深搜）
輸出乙個整數，表示總共有多少種放法。樣例輸入 41 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 樣例輸出 2思路 資料量不大，就是暴力搜尋，先安排一種皇后，然後再安排另一種皇后。注意判斷的條件。如下 include define ll long long using namespac...
藍橋杯 VIP 基礎練習 2n皇后問題
基礎練習 2n皇后問題 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放...