百練-2754-八皇后-解題報告

描述 會下國際象棋的人都很清楚：皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上（有8 * 8個方格），使它們誰也不能被吃掉！這就是著名的八皇后問題。 對於某個滿足要求的8皇后的擺放方法，定義一個皇后串a與之對應，即a=b1b2...b8，其中bi爲相應擺法中第i行皇后所處的列數。已經知道8皇后問題一共有92組解（即92個不同的皇后串）。 給出一個數b，要求輸出第b個串。串

>>阅读原文<<