2083: n皇后的问题2（回溯）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：8
Description
根据国际象棋的规则，皇后可以攻击与其在同一行，同一列，同一斜线上的棋子，设计算法，在n*n的棋盘上放置n个皇后，使其彼此不受攻击。
Input
棋盘的行数
Output
皇后的摆放方案（皇后的位置用Q表示，空的位置用.来表示，中间空格）
Sample Input Copy
4Sample Output Copy
. Q . .
. . . Q
Q . . .
. . Q .
. . Q .
Q . . .
. . . Q
. Q . .