Surounded Regions

这道题目是将被‘X’字符包围的‘O’改为‘X’。最初的想法是，扫描每行，如果发现‘O’字符，则进行dfs，dfs过程中如果发现边界上的‘O’则标记flag=ture，dfs返回后，如果flag为true，不进行操作，若flag为false则，重新递归一次，将每个点改成‘X’。这种想法，递归的层数太多了，返回的错误是Runtime Error。这是第一次做leetcode，很多地方写起来不太适应，我一开始开了一个数组vis[1000][1000]，一直给我返回‘[]’，就是空值没有处理，我明明处理了，完全想不到会是数组开大的原因。还有，一开始，我的dfs写成了dfs(int x,int y,int row,int col,vector)，里面又定义了变量，结果也是runtime error，估计是参数多、变量多，压栈的时候超内存了。

class Solution {
public:
    int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
    void solve(vector<vector<char>> &board) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function

        if(board.empty()) return;
        int i,j,len1=board.size(),len2=board[0].size();
        //上边列
        for(i=0;i<len2;i++)
            if(board[0][i]=='O')
                dfs(0,i,board);
        //左边列
        for(i=1;i<len1-1;i++)
            if(board[i][0]=='O')
                dfs(i,0,board);
        //右边列
        for(i=1;i<len1-1;i++)
            if(board[i][len2-1]=='O')
                dfs(i,len2-1,board);
        //下边行
        for(i=0;i<len2;i++)
            if(board[len1-1][i]=='O')
                dfs(len1-1,i,board);
        
        for(i=0;i<len1;i++)
            for(j=0;j<len2;j++){
                if(board[i][j]=='O')
                    board[i][j]='X';
                else if(board[i][j]=='#')
                    board[i][j]='O';
            }
    }
    void dfs(int x,int y,vector<vector<char>> &board){
        board[x][y]='#';
        if(x-1>=0&&board[x-1][y]=='O')
            dfs(x-1,y,board);
        if(x+1<board.size()&&board[x+1][y]=='O')
            dfs(x+1,y,board);
        if(y-1>=0&&board[x][y-1]=='O')
            dfs(x,y-1,board);
        if(y+1<board[0].size()&&board[x][y+1]=='O')
            dfs(x,y+1,board);
    }
};