第一部分：題目
問題描述
給定乙個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第二部分：**
/*1,每一行都必須放乙個黑皇后、乙個白皇后。
2,從第一行到最後一行，先把黑皇后放好，再放白皇后。（當然不只這種放法）
3,放的時候注意的是0的地方不能放，放過的地方不能放。
（本以為是在n皇后基礎上直接是有序選兩個的總和，並不是：不同放法可能有相同的使用點）
*/#include
using
namespace
std;
int s[13][13
];int
n;int count=0
;void dfs(int i,int
q)
int flag=1;//
預設可以放
int y1=j-1
;
int y2=j+1
;
for(int l=i-1;l>=0;l--)
//斜線
if(y1>=0&&s[l][y1]==q)
y1--;
if(y2q)
y2++;
}if(flag)
else
else
}s[i][j]=1;//
復原開始下一次
} }
}int
main()
}dfs(
0,2);//
黑皇后
coutreturn0;
}
2n皇后問題
問題描述 在n n的矩陣中放入n個白皇后和n個黑皇后，該矩陣由元素 和 組成，代表該位置不能放皇后，代表可以放皇后，n個的皇后兩兩不能在同一行和同一列以及同一對 角線上，n個黑皇后兩兩不能在同一行和同一列以及同一對角線上。求最多有幾種放法？解法 這個問題跟 皇的問題類似，只不過多了另外一種顏色的皇后...
2n皇后問題
問題描述 給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不 在同一行 同一列或同一條對角線上。問總共有多少種放法？n 小於等於 8。輸入格式 輸入的第一行為乙個整數 n...
2n皇后問題
基礎練習 2n皇后問題 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n n的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放...