52. N皇后 II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

上图为 8 皇后问题的一种解法。

给定一个整数 n，返回 n 皇后不同的解决方案的数量。

示例:

输入: 4
输出: 2
解释: 4 皇后问题存在如下两个不同的解法。
[
 [".Q..",  // 解法 1
  "...Q",
  "Q...",
  "..Q."],

 ["..Q.",  // 解法 2
  "Q...",
  "...Q",
  ".Q.."]
]

class Solution {
public:
    int totalNQueens(int n) {
        int solutions = 0;  
        vector<int> queue(n, -1);  
        recursiveFun(solutions, queue, n, 0);  
        return solutions; 
    }
    void recursiveFun(int &solutions, vector<int> &queue, int n, int row)  
    {  
        if (row >= n)  
        {  
            ++solutions;  
        }  
        else
        {  
            for (int j = 0; j < n; ++j)  
            {  
                if (isValid(queue, row, j))  
                {  
                    queue[row] = j;  
                    recursiveFun(solutions, queue, n, row + 1);  
                }  
            } 
        }
    } 
    bool isValid(vector<int> queue, int r, int c)  
    {  
        if (queue.empty())  
            return true;  
        for (int i = 0; i < r; ++i)  
        {  
            if (queue[i] == c || abs(i - r) == abs(queue[i] - c))  
                return false;  
        } 
        return true;  
    } 
};