leetcode 52 N皇后问题 II

51的简化版，省去根据排列话棋盘的工作，直接计数，代码：

class Solution {
public:
    int totalNQueens(int n) {
        int res=;
        vector<int> pos(n,-);
        dfs(n,,pos,res);
        return res;
    }
    void dfs(int n,int row,vector<int>& pos,int &res){
        if(row==n){
            res++;return;
        }
        for(int col=;col<n;col++){
            if(isValid(row,col,pos)){
                pos[row]=col;
                dfs(n,row+,pos,res);
                pos[row]=-;
            }
        }
    }
    bool isValid(int row,int col,vector<int>&pos){
        for(int i=;i<row;i++){
            if(col==pos[i] || abs(col-pos[i])==abs(row-i))
                return false;
        }
        return true;
    }
};