1213：八皇后问题

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

(无)

【输出】

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

【输入样例】

（无）

【输出样例】

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 

...以下省略