八皇后问题是一个DFS的老问题了。
【翻到最下方有优化版的八皇后问题题解】
【摘自OPEN JUDGE】
描述对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b 1b 2...b 8,其中b i为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。
给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。
八皇后问题是一个DFS的老问题了。
【翻到最下方有优化版的八皇后问题题解】
【摘自OPEN JUDGE】
描述