八皇后问题

所谓八皇后问题，是指在8X8的棋盘中放置皇后，所以会有4皇后乃至N皇后问题

注意是4X4的棋盘放4个 8X8的放8个

回溯算法的典型应用。

目前已求得8皇后问题解有92种。

写程序时候不要写死

1皇后个数

2棋盘大小

根据这两个定义出一个皇后数组，下标表示第几列，值表示行数

queen[0]=1 就表示皇后在第一列第二行。

要知道根据皇后的规则，只可能每列和每行上只有1个皇后！，所以可以用1维数组表示！

判断一个新增的点是否会被已有皇后攻击，就是遍历皇后数组，

看哪行哪列有皇后后与传进来的进行比较，X轴是否相等，Y轴是否相等，因为我们之前说了每一行每一列都会只有一个皇后，而且每次传到这里判断的都是已经换过列的，所以

只需要判断行是否相等即可，然后是判断斜线如果当前的Y坐标值在已有皇后的Y坐标值的+1或者-1处，就是斜线重复（利用ABS绝对值即可只判断一次），如果相等就是同一行。

有人把这个问题用八叉树表示，做一个深度遍历