题目描述
国际象棋棋盘是一个8*8的方格。在每个格子上都可以放置棋子。
皇后可以在水平方向、竖直方向、以及对角线方向(+-45°方向)以任意距离进行攻击。
现有8个皇后,请你将其放置在棋盘中,使得她们不互相攻击。
把每一种放法记为一个字符串b1b2...b8。其中bi表示第i行的皇后放在第几列(1~8)。
我们对所有的解根据其对应的数值大小按照由小到达排列。
可以偷偷告诉你,八皇后问题有92种可能的输出。现在给你n,请你输出第n个解对应的字符串(n从1开始)。
国际象棋棋盘是一个8*8的方格。在每个格子上都可以放置棋子。
皇后可以在水平方向、竖直方向、以及对角线方向(+-45°方向)以任意距离进行攻击。
现有8个皇后,请你将其放置在棋盘中,使得她们不互相攻击。
把每一种放法记为一个字符串b1b2...b8。其中bi表示第i行的皇后放在第几列(1~8)。
我们对所有的解根据其对应的数值大小按照由小到达排列。
可以偷偷告诉你,八皇后问题有92种可能的输出。现在给你n,请你输出第n个解对应的字符串(n从1开始)。