Description

八皇后问题：

在8*8的棋盘上，放置8个皇后，使两两之间互不攻击。满足：

1).不在同一列

2).不在同一行

3).不在同一对角线

Input Format

Output Format

按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。如方案1:1 5 8 6 3 7 2 4对应的八皇后图为：

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

方案2:1 6 8 3 7 4 2 5对应的八皇后图为：

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

​

方案1:1 5 8 6 3 7 2 4
​方案2:1 6 8 3 7 4 2 5
方案3:1 7 4 6 8 2 5 3
方案4:1 7 5 8 2 4 6 3
方案5:2 4 6 8 3 1 7 5
方案6:2 5 7 1 3 8 6 4
方案7:2 5 7 4 1 8 6 3
方案8:2 6 1 7 4 8 3 5
方案9:2 6 8 3 1 4 7 5
方案10:2 7 3 6 8 5 1 4
方案11:2 7 5 8 1 4 6 3
......

Source

回溯 递归