csp-s/j資訊學資料
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 5610 通過數: 3423
【題目描述】
會下西洋棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將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的皇后串。
【輸入樣例】21
92【輸出樣例】
15863724
84136275
【**】
no
**如下:
#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 資訊學一本通1213 八皇后問題
csp s j資訊學資料 時間限制 1000 ms 記憶體限制 65536 kb 提交數 11544 通過數 4003 題目描述 在西洋棋棋盤上放置八個皇后,要求每兩個皇后之間不能直接吃掉對方。輸入 無 輸出 按給定順序和格式輸出所有八皇后問題的解 見樣例 輸入樣例 無 輸出樣例 no.1 1 0 ...
資訊學奧賽一本通 1214 八皇后
時間限制 1000 ms 記憶體限制 65536 kb 提交數 2702 通過數 1636 會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉!這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法,定義乙個皇后...
資訊學一本通(1451 棋盤遊戲)
題目描述 在乙個4 4的棋盤上有8個黑棋和8個白棋,當且僅當兩個格仔有公共邊,這兩個格仔上的棋是相鄰的。移動棋子的規則是交換相鄰兩個棋子。現在給出乙個初始棋盤和乙個最終棋盤,要求你找出乙個最短的移動串行使初始棋盤變為最終棋盤。klux說 這麼簡單的題目,我都會做!輸入格式 第1到4行每行四個數字 1...