#46. 八皇后
八皇后
说明
要在8X8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能相互吃掉。规则是皇后能吃同一行、同一列、同一对角线的任意棋子。如下图所示:
3
输入格式
无
输出格式
输出所有可能的情况,每种情况输出占一行,每行输出一个长度为8的字符串:R1R2R3R4R5R6R7R8(0<Ri<9,表示第i行,皇后所在的位置),输出的字符串按从小到大的顺序依次输出。如上图所示的情况将会输出(62714853)。
样例
无
15863724
16837425
17468253
17582463
24683175
25713864
25741863
26174835
26831475
27368514
27581463
28613574
31758246
35281746
35286471
35714286
35841726
36258174
36271485
36275184
36418572
36428571
36814752
36815724
...后面省略
