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()-){
             vector<string> ans; ans.clear();
             for(int ki=;ki<map.size();++ki){
                 string s="";
                 for(int kj=;kj<map[].size();++kj){
                     s+=map[ki][kj];
                 }
                 ans.push_back(s);
             }
             ret.push_back(ans);
             return;
         }

         vector<vector<char>> tmp(map.size());
         for(int i=;i<tmp.size();++i) tmp.resize(map.size());
         tmp = map;
         for(int k=;k<map[].size();k++){

             if(map[i+][k]=='.') continue;

             for(int col=;col<map[].size();++col){
                 if(map[i+][col]==' ') map[i+][col]='.';
             }
             for(int row=i+;row<map.size();++row){
                 if(map[row][k]==' ') map[row][k]='.';
             }
             for(int row=i+,col=k+;row<map.size() && col<map[].size();++row,++col){
                 if(map[row][col]==' ') map[row][col]='.';
             }
             for(int row=i+,col=k-;row<map.size() && col>=;++row,--col){
                 if(map[row][col]==' ') map[row][col]='.';
             }
             map[i+][k]='Q';

             dfs(ret,map,i+,k);

             map=tmp;
         }

     }
     vector<vector<string>> solveNQueens(int n) {
         vector<vector<string>> ret;
         if(n==) return ret;

         vector<vector<char>> map(n);
         for(int i=;i<map.size();++i) map[i].resize(n);
         for(int i=;i<map.size();++i){
             for(int j=;j<map[i].size();++j) map[i][j]=' ';
         }

         vector<vector<char>> tmp(map.size());
         for(int i=;i<tmp.size();++i) tmp.resize(map.size());
         tmp = map;
         for(int k=;k<map[].size();k++){
             for(int col=;col<map[].size();++col) map[][col]='.';
             for(int row=;row<map.size();++row) map[row][k]='.';
             for(int row=,col=k+;row<map.size() && col<map[].size();++row,++col) map[row][col]='.';
             for(int row=,col=k-;row<map.size() && col>=;++row,--col) map[row][col]='.';
             map[][k]='Q';

             dfs(ret,map,,k);

             map=tmp;
         } 

         return ret;
     }
 };