總時間限制:
1000ms
記憶體限制:
65536kb
描述 會下西洋棋的人都很清楚：皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上（有8 * 8個方格），使它們誰也不能被吃掉！這就是著名的八皇后問題。
對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a=b
1b2...b
8，其中b
i為相應擺法中第i行皇后所處的列數。已經知道8皇后問題一共有92組解（即92個不同的皇后串）。
給出乙個數b，要求輸出第b個串。串的比較是這樣的：皇后串x置於皇后串y之前，當且僅當將x視為整數時比y小。
輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數b(1 <= b <= 92)
輸出輸出有n行，每行輸出對應乙個輸入。輸出應是乙個正整數，是對應於b的皇后串。
樣例輸入
2192
樣例輸出
15863724
#include#include#include#includeusing namespace std;
int queen[8][2]=;
//判斷是否衝突
bool cando(int x,int y){
for(int i=0;i
回溯演算法 八皇后
今天學習了下回溯演算法，順便看了下經典案例 八皇后問題。該問題是國際西洋棋棋手馬克斯 貝瑟爾於1848年提出 在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法。回溯演算法的搜尋邏輯是深度優先，即，從一條路往前走，能進則進，不能進則...
八皇后演算法（回溯）
演算法描述 八皇后是一道很具典型性的題目。它的基本要求是這樣的 在乙個8 8的矩陣上面放置8個物體，乙個矩陣點只允許放置乙個物體，任意兩個點不能在一行上，也不能在一列上，不能在一條左斜線上，當然也不能在一條右斜線上。八皇后問題，是乙個古老而著名的問題，是回溯演算法的典型例題。該問題是十九世紀著名的數...
八皇后問題（回溯演算法）
八皇后問題是古老的問題，十八世紀由乙個西洋棋手提出的，即在乙個8 8 的西洋棋盤上，放置八個皇后，使它們不能相互攻擊到。即不能處於同一行，同一列，也不能處於同一條斜線上，問有多少種擺法。八皇后問題是經典的回溯演算法問題，後人利用計算機，算出了8 8 的棋盤上能擺出92種，而後又提出了n皇后問題。本人...