1154: 【基础】N皇后问题

http://www.jzoj.cn/problem.php?id=1154

在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。以下为N=8时问题的一个解：

输入
一个整数N（4<=N<=10)

输出
N皇后的所有解。

样例
输入 复制
4
输出 复制
4 Q
3 Q
2 Q
1 Q
a b c d

4 Q
3 Q
2 Q
1 Q
a b c d
提示
输出格式说明： a的场宽为4，其它数字和字母的场宽均为2，两种解法之间空一行。最后一种解法后没有多余空行。每一个Q后面没有空格。