資訊學奧賽一本通 1214 八皇后

時間限制: 1000 ms         記憶體限制: 65536 kb

提交數: 2702     通過數: 1636 

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

對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與之對應，即a=b1b2...b8a=b1b2...b8，其中bi為相應擺法中第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;

bool d[10010]=,b[10010]=,c[10010]=;
int n=8,nn,n,sum=0,a[10010],x=0;
void dfs(int);
void print();
int main()
return 0;
}void print()
}void dfs(int i)
}

CSP SJ 資訊學一本通 1214 八皇后

csp s j資訊學資料 時間限制 1000 ms 記憶體限制 65536 kb 提交數 5610 通過數 3423 題目描述 會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足...

資訊學奧賽一本通八皇后問題解析

首先要總結出8 8棋盤中從左上到右下斜線的座標關係，假設現在座標是 1,1 2,2 i,j 8,8 你會發現i j的差為0,將這個i與j相減擴散到整個棋盤，會得到下面這張圖，及i j的結果範圍是 7,7 i j 7的結果範圍就是 0,14 其次，再考慮棋盤中從左下到右上斜線的座標關係，假設現在座標是...

資訊學奧賽一本通 小球（drop）

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...