#656. 八皇后
八皇后
题目名称: 八皇后问题
题目描述: 在一个 8×8 的国际象棋棋盘中放置 8 个皇后,要求任意两个皇后都不能相互吃掉。皇后的规则是可以吃掉同一行、同一列、同一对角线上的任意棋子。请找出所有满足条件的放置方式,并将每种情况输出为一个长度为 8 的字符串:R1R2R3R4R5R6R7R8(0 < Ri < 9,表示第 i 行皇后所在的位置),输出的字符串需按从小到大的顺序依次输出。
输入格式: 无输入。
输出格式: 输出所有可能的情况,每种情况输出占一行,每行输出一个长度为 8 的字符串:R1R2R3R4R5R6R7R8(0 < Ri < 9,表示第 i 行皇后所在的位置),输出的字符串按从小到大的顺序依次输出。
样例输入:
无
样例输出:
15863724
.......
.......
.....
程序运行将输出多个长度为 8 的字符串,每个字符串表示一种可能的皇后放置方案,例如:15863724,代表第 1 行皇后在第 1 列,第 2 行皇后在第 5 列,第 3 行皇后在第 8 列,以此类推。不同的放置方案将按照字典序依次输出。
数据范围: 本题仅涉及 8×8 的棋盘和 8 个皇后,且每个皇后的位置 Ri 满足 0 < Ri < 9。