NQueens.cpp

void solve(vector<vector<string>> &res, vector<string> &nQueens, int row, int &n){
            if(row==n){
                    res.push_back(nQueens);
                    return;
            }
            for(int col=0; col!=n; col++){
                    if(isValid(nQueens,row,col,n)){
                            nQueens[row][col]='Q';
                            solve(res,nQueens,row+1,n);
                            nQueens[row][col]='.';
                    }
            }
    }
    bool isValid(vector<string> &nQueens, int row, int col, int &n){
            for(int i=0; i!=row; i++){
                    if(nQueens[i][col]=='Q')return false;
            }
            for(int i=row-1,j=col-1; i>=0 and j>=0; i--,j--){
                    if(nQueens[i][j]=='Q')return false;
            }
            for(int i=row-1, j=col+1; i>=0 and j<n; i--,j++){
                    if(nQueens[i][j]=='Q')return false;
            }
            return true;
    }
    vector<vector<string>> solveNQueens(int n) {
        vector<vector<string>> res;
            vector<string> nQueens(n,string(n,'.'));
            solve(res,nQueens,0,n);
            return res;
    }