Problem1213--八皇后问题

1213: 八皇后问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

(无)

Output

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

Sample Input Copy 

(无)

Sample Output Copy 

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

Source/Category

搜索回溯算法(DFS) 
[Submit] [Status]