題：
在n*n的方格棋盤放置了n個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。
你的任務是，對於給定的n，求出有多少種合法的放置方法。
input
共有若干行，每行乙個正整數n≤10，表示棋盤和皇后的數量；如果n=0，表示結束。
output
共有若干行，每行乙個正整數，表示對應輸入行的皇后的不同放置數量。
sample input18
50sample output192
10意思就是在n*n棋盤上放置n個皇后，使他們不同行也不同列，而且也不能在同乙個對角線,即：
x1!=x2;
y1!=y2;
y1-x1!=y2-x2; x1+y1!=x2+y2;
並且每一行都要有乙個皇后，所以可以每一行選擇然後分別進行標記，記得要回溯。
#include#include#include#includeusing namespace std;
const int n=10;
int bj[n];
int xd[2*n];//-同
int dx[2*n];//+同
int n;
int ans;
void dfs(int h)
for(int i=0;i>m&&m)
return 0;
}
N皇后問題 DFS
在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如果n 0，表示結束。output 共有若...
N皇后問題 dfs）
在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如果n 0，表示結束。output 共有若...
n 皇后問題 （DFS）
n 皇后問題是指將 n 個皇后放在 n n 的西洋棋棋盤上，使得皇后不能相互攻擊到，即任意兩個皇后都不能處於同一行 同一列或同一斜線上。現在給定整數n，請你輸出所有的滿足條件的棋子擺法。輸入格式 共一行，包含整數n。輸出格式 每個解決方案佔n行，每行輸出乙個長度為n的字串，用來表示完整的棋盤狀態。其...