文章目录

1. 1. N-Queens II

N-Queens II

---

问题是给出n皇后的问题的解有多少个。

这个问题可以通过回溯的方法来求，首先用一个大小为n的一维数组来表示整个棋盘上皇后放置的位置，数组的下标为皇后在棋盘上的列，数组的值为皇后在棋盘上的行，即QueenPosition坐标为[array[i]][i]。

接着利用回溯，先尝试皇后如果在第1列，第2列…第i列…第n列后，剩下的n-1列皇后该如何放置。

然后确定了皇后的列再尝试行数，从第1行，第2行…第j行…第n行，如果i,j下的皇后和array中的皇后不冲突，那么i,j下的皇后暂时可以存在。之后再尝试第i+1列。当尝试到第8列都没有问题的话，说明这个情况可以存在，那么返回1。