1405: n皇后问题（5.5）
[Creator : ]
Description
在国际象棋中，皇后能攻击所在位置的水平、竖直、以及45度斜线上共8个方向上的棋子。4皇后问题就是要求解如何在4*4的棋盘上不能互相攻击地摆放4个皇后棋子。如图是1种摆法。
Input
一个整数n。4<=n<=10。
Output
以n*n的矩阵输出符合要求的摆法。格子上有皇后用1表示，没有皇后用0表示。每两种摆法之间隔开一行。最后再输出总共的摆法数。
Sample Input Copy
4
Sample Output Copy
0 0 1 0
1 0 0 0
0 0 0 1
0 1 0 0
0 1 0 0
0 0 0 1
1 0 0 0
0 0 1 0
2
HINT
摆法顺序：按坐标（1,1）——（2,1）——（3,1）——（n ,1）的顺序查找。