問題描述
給定乙個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
樣例輸出
2 樣例輸入
4 1 0 1 1
1 1 1 1
1 1 1 1
1 1 1 1
樣例輸出
0 思路；先放置一種皇后 標記已放置皇后位 根據n*n矩陣放置n個皇后又要滿足條件 所以每行必須有皇后；
放置完一種皇后再開始放另一種皇后 不能重複放置
可以通過 bj[x-y+n]加 n 保證 x-y+n 為正數 防止bj溢位的來標記右對角 bj[x+y]來標記左對角
bj[y]標記列
#include
int a[10][10];
int bj[3][20]=;
int bj1[3][20]=;
int n;
int sum=0;
void f2(int x )
}}void f(int x )//放置白後
} }int main()
藍橋杯 2n皇后問題
問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙個整數n，表示棋盤的大小。接...
藍橋杯 2n皇后問題
基礎練習 2n皇后問題 出處問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后 和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩 個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行...
藍橋杯 2n皇后問題
基礎練習 2n皇后問題 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后 和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩 個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n小於等於8。輸入格式 輸入的第一行為乙...