1299: 八皇后问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：admin
Submit：0
Solved：0
Description
国际象棋中的皇后，可以横向、纵向、斜向移动。如何在一个8X8的棋盘上放置8个皇后，使得任意两个皇后都不在同一条横线、竖线、斜线方向上？八皇后问题是一个古老的问题，于1848年由一位国际象棋棋手提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，如何求解？以高斯为代表的许多数学家先后研究过这个问题。后来，当计算机问世，通过计算机程序的运算可以轻松解出这个问题。
Input
(无)
Output
输出每个棋子所在的行和列，并计算总共有几种排布方法
1 1
2 5
3 8
4 6
5 3
6 7
7 2
8 4
1 1
2 6
3 8
4 3
5 7
6 4
7 2
8 5
1 1
2 7
3 4
4 6
5 8
6 2
7 5
8 3
1 1
2 7
3 5
4 8
5 2
6 4
7 6
8 3
---------下略---------
92