1035:八皇后
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:20
解决:7
题目描述
要在 $8 \times 8$ 的国际象棋棋盘中放 $8$ 个皇后,使任意两个皇后都不能相互吃掉。规则是皇后能吃同一行、同一列、同一对角线的任意棋子。
输入
无
输出
输出所有可能的情况,每种情况输出占一行,每行输出一个长度为 $8$ 的字符串:$R_{1}R_{2}R_{3}R_{4}R_{5}R_{6}R_{7}R_{8}$
( $0< R_{i} < 9$,表示第 $i$ 行,皇后所在的位置),输出的字符串按从小到大的顺序依次输出。
样例输入-1 复制
无
样例输出-1 复制
无
提示
例:输出:23581926 表示:有一种可能,皇后的位置具体[行,列]坐标为[2,1],[3,2],[5,3],[8,4],[1,5],[9,6],[2,7],[6,8]