问题 5069 --八皇后

5069: 八皇后

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][8kb]

题目描述

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

3

 


输入


输出

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

样例输入

样例输出

提示

来源

[提交][状态]