N皇后问题

N 皇后问题源自国际象棋，所有棋子中权力最大的称为皇后，

它可以直着走、横着走、斜着走（沿 45 度角），可以攻击移动

途中遇到的任何棋子。N 皇后问题的具体内容是：如何将 N 个皇

后摆放在 N*N 的棋盘中，使它们无法相互攻击。

输入 N

输出 所有可能性 Q代表皇后 *代表其余棋子

首先考虑横竖不能有皇后 那么我们可以通过全排列来解决

 例如 0 1 3 2--->(0,0)（1,1),(2,3),(3,2)

 其次考虑斜着的 有斜率为1和-1的

 y=x+b--->b=y-x

y=-x+b--->b=x+y

若b值已被使用那么说明斜着重复 排除

注意：由于y-x可能为负数所以统一可以+n