百練 2754 八皇后

總時間限制:

1000ms

記憶體限制:

65536kb

描述

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

對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a=b

1b 2

...b

8，其中b

i為相應擺法中第i行皇后所處的列數。已經知道8皇后問題一共有92組解（即92個不同的皇后串）。

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

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

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

樣例輸入

2

192

樣例輸出

15863724

84136275

//八皇后問題

#includeusing namespace std;

int count = 0,k=0;

struct node

num[100];

bool notdanger(int row,int col,int chess[8])

//判斷左上方

for (int i=row,j=col;i>=0&&j>=0;i--,j--)

//判斷右上方

for (int i=row,j=col;j<8&&i>=0;i--,j++)

return true;

}void eightqueue(int row,int n,int chess[8])

if (row==8)

}k++;

}else

{for (int j=0;j>t;

while (t--)

{int m;

cin>>m;

for (int i=0;i<8;i++)

cout<

百練2754 八皇后

總時間限制 1000ms 記憶體限制 65536kb 描述 會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a b 1b2....

百練 2754 八皇后 （DFS）

2754 八皇后 總時間限制 1000ms 記憶體限制 65536kb 描述會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即...

OpenJudge 百練2754 八皇后

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