摘要:
問題描述:http://poj.grids.cn/practice/2754/2754 - 八皇后Time Limit:1000msMemory limit:65536kB題目描述會下國際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上(有8 * 8個方格),使它們誰也不能被吃掉!這就是著名的八皇后問題。對于某個滿足要求的8皇后的擺放方法,定義一個皇后串a與之對應,即a=b1b2...b8,其中bi為相應擺法中第i行皇后所處的列數。已經知道8皇后問題一共有92組解(即92個不同的皇后串)。給出一個數b,要求輸出第b個串。串的比較是這樣的:皇后串x置于皇 閱讀全文
posted @ 2011-09-14 22:09
InfantSorrow
閱讀(1010)
評論(0)
推薦(3)

浙公網安備 33010602011771號