問題 D 八皇后

會下西洋棋的人都很清楚：皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上（有8 * 8個方格），使它們誰也不能被吃掉！這就是著名的八皇后問題。 

對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a=b1b2...b8，其中bi為相應擺法中第i行皇后所處的列數。已經知道8皇后問題一共有92組解（即92個不同的皇后串）。

給出乙個數b，要求輸出第b個串。串的比較是這樣的：皇后串x置於皇后串y之前，當且僅當將x視為整數時比y小。

第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數b(1 <= b <= 92)

輸出有n行，每行輸出對應乙個輸入。輸出應是乙個正整數，是對應於b的皇后串。

364

25

25713864

17582463
36824175

#include#include#includeconst int maxn=11;

int n,p[maxn],hashtable[maxn]=;
int count=0;
int right[100][9];
void generatep(int index)
//printf("\n");
return; } 
for(int x=1;x<=n;x++)
}if(flag)
} }}
int main()
printf("\n");
} }return 0;
}

問題 D 八皇后

會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a b1b2.b8，其中bi為相應擺法中第i行皇后所處的列數。已經知道8皇后...

問題 D 八皇后 遞迴 （ ）

時間限制 1 sec 記憶體限制 32 mb 提交 730 解決 385 提交 狀態 討論版 命題人 外部匯入 題目描述 會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的...

八皇后問題

八皇后問題 ackarlix 八皇后問題是乙個古老而著名的問題，是回溯演算法的典型例題。該問題是十九世紀著名的數學家高斯 1850 年提出 在 8x8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法。高斯認為有 76種方案。1854 年在...