leetcode@ [51/52] N-Queens

https://leetcode.com/problems/n-queens/

class Solution {
public:
    void dfs(vector<vector<string>> &ret, vector<vector<char>> map,int i, int j){
        if(i==map.size()-1){
            vector<string> ans; ans.clear();
            for(int ki=0;ki<map.size();++ki){
                string s="";
                for(int kj=0;kj<map[0].size();++kj){
                    s+=map[ki][kj];
                }
                ans.push_back(s);
            }
            ret.push_back(ans);
            return;
        }
        
        vector<vector<char>> tmp(map.size());
        for(int i=0;i<tmp.size();++i) tmp.resize(map.size());
        tmp = map;       
        for(int k=0;k<map[0].size();k++){
            
            if(map[i+1][k]=='.') continue;
            
            for(int col=0;col<map[0].size();++col){
                if(map[i+1][col]==' ') map[i+1][col]='.'; 
            }
            for(int row=i+1;row<map.size();++row){
                if(map[row][k]==' ') map[row][k]='.';
            }
            for(int row=i+2,col=k+1;row<map.size() && col<map[0].size();++row,++col){
                if(map[row][col]==' ') map[row][col]='.';
            }
            for(int row=i+2,col=k-1;row<map.size() && col>=0;++row,--col){
                if(map[row][col]==' ') map[row][col]='.';
            }
            map[i+1][k]='Q';

            dfs(ret,map,i+1,k);
            
            map=tmp;
        }
        
    }
    vector<vector<string>> solveNQueens(int n) {
        vector<vector<string>> ret;
        if(n==0) return ret;
        
        vector<vector<char>> map(n);
        for(int i=0;i<map.size();++i) map[i].resize(n);
        for(int i=0;i<map.size();++i){
            for(int j=0;j<map[i].size();++j) map[i][j]=' ';
        }
        
        vector<vector<char>> tmp(map.size());
        for(int i=0;i<tmp.size();++i) tmp.resize(map.size());
        tmp = map;
        for(int k=0;k<map[0].size();k++){
            for(int col=0;col<map[0].size();++col) map[0][col]='.';
            for(int row=0;row<map.size();++row) map[row][k]='.';
            for(int row=1,col=k+1;row<map.size() && col<map[0].size();++row,++col) map[row][col]='.';
            for(int row=1,col=k-1;row<map.size() && col>=0;++row,--col) map[row][col]='.';
            map[0][k]='Q';
            
            dfs(ret,map,0,k);
            
            map=tmp;
        } 

        return ret;
    }
};