class Solution { public: int Nqueen(int n) { //columnindex为表示八皇后摆法的数组 //columnindex的数组下标代表第几列 //columnindex[i]=j，代表第i列的第j行摆下一枚皇后 //由于是n皇后问题，我们所需的合法样例中，n*n的棋盘必然恰好摆下n个皇后，且行列不重合 //因此，只要得到columnindex的全排列，再校验每个结果是否合法（存在斜线冲突） vector<int> columninde...