[C语言入门题] 八皇后问题

题目描述

国际象棋棋盘是一个8*8的方格。在每个格子上都可以放置棋子。

皇后可以在水平方向、竖直方向、以及对角线方向（+-45°方向）以任意距离进行攻击。

现有8个皇后，请你将其放置在棋盘中，使得她们不互相攻击。

把每一种放法记为一个字符串b1b2...b8。其中bi表示第i行的皇后放在第几列（1~8）。

我们对所有的解根据其对应的数值大小按照由小到达排列。

可以偷偷告诉你，八皇后问题有92种可能的输出。现在给你n，请你输出第n个解对应的字符串（n从1开始）。