题目描述

在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

输入格式

无输入。

输出格式

​按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。

​

样例

None

No. 1
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 0 0 1 0 0 0 
​
0 0 0 0 0 0 0 1 
​
0 1 0 0 0 0 0 0 
​
0 0 0 1 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
0 0 1 0 0 0 0 0 
​
No. 2
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 0 1 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
0 0 0 0 0 0 0 1 
​
0 1 0 0 0 0 0 0 
​
0 0 0 0 1 0 0 0 
​
0 0 1 0 0 0 0 0 
​
No. 3
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
0 0 0 0 0 0 0 1 
​
0 0 1 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 0 1 0 0 0 0 
​
0 1 0 0 0 0 0 0 
​
0 0 0 0 1 0 0 0 
​
No. 4
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 1 0 0 0 
​
0 0 0 0 0 0 0 1 
​
0 0 0 0 0 1 0 0 
​
0 0 1 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 1 0 0 0 0 0 0 
​
0 0 0 1 0 0 0 0 
​
No. 5
​
0 0 0 0 0 1 0 0 
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 1 0 0 0 
​
0 1 0 0 0 0 0 0 
​
0 0 0 0 0 0 0 1 
​
0 0 1 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 0 1 0 0 0 0 
​
No. 6
​
0 0 0 1 0 0 0 0 
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 1 0 0 0 
​
0 0 0 0 0 0 0 1 
​
0 1 0 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 1 0 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
No. 7
​
0 0 0 0 1 0 0 0 
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 0 0 0 1 
​
0 0 0 1 0 0 0 0 
​
0 1 0 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 1 0 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
No. 8
​
0 0 1 0 0 0 0 0 
​
1 0 0 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 0 0 1 0 0 0 
​
0 0 0 0 0 0 0 1 
​
0 1 0 0 0 0 0 0 
​
0 0 0 1 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
No. 9
​
0 0 0 0 1 0 0 0 
​
1 0 0 0 0 0 0 0 
​
0 0 0 1 0 0 0 0 
​
0 0 0 0 0 1 0 0 
​
0 0 0 0 0 0 0 1 
​
0 1 0 0 0 0 0 0 
​
0 0 0 0 0 0 1 0 
​
0 0 1 0 0 0 0 0 
​
...以下省略

数据范围

​

此题可使用函数递归调用的方法求解。

​