摘要: 问题描述: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 阅读(972) 评论(0) 推荐(3) 编辑