1122: 八皇后

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:78 解决:40

题目描述

要在8X8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能相互吃掉。规则是皇后能吃同一行、同一列、同一对角线的任意棋子。如下图所示:





 


输入


输出

输出所有可能的情况,每种情况输出占一行,每行输出一个长度为8的字符串:R1R2R3R4R5R6R7R8(0<Ri<9,表示第i行,皇后所在的位置),输出的字符串按从小到大的顺序依次输出。如上图所示的情况将会输出(62714853)。

样例输入 复制

样例输出 复制

15863724
16837425
17468253
17582463
24683175
25713864
25741863
26174835
26831475
27368514
27581463
..........

来源/分类