Description

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

Input Format

(无)

Output Format

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

（无）

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 
...以下省略

题解动画

[八皇后回溯动画](file:///C:/Users/%E5%B0%8F%E6%9B%BE/Documents/oj%E7%BD%91%E7%AB%99/eight_queens_backtracking_animation.html)