top面试130.被围绕的区域

题目描述：

思路：找到所有与边界处为‘O’相连通的区域，用‘#’做占位符，然后遍历一遍，用‘X’代替‘O’，用‘O’代替‘#’。

class Solution {
public:
    void solve(vector<vector<char>>& board) {
        if(board.size()==0) return;
        int m=board.size();
        int n=board[0].size();
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                bool isEdge=(i==0)||(j==0)||(i==m-1)||(j=n-1);
                //对边界处的O找连通区域
                if(isEdge&&board[i][j]=='O'){
                    dfs(board,i,j);
                }
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(board[i][j]=='O')
                    board[i][j]='X';
                if(board[i][j]=='#')
                    board[i][j]='O';
            }
        }
    }
    void dfs(vector<vector<char>>& board,int i,int j){
        if(i<0||j<0||i>=board.size()||j>=board[0].size()||board[i][j]=='X'||board[i][j]=='#')
            return;
        board[i][j]='#';
        dfs(board,i-1,j);
        dfs(board,i,j+1);
        dfs(board,i+1,j);
        dfs(board,i,j-1);
    }
};