【攻克力扣200题--37】130. 被围绕的区域

被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

DFS

var solve = function(board) {
    let m=board.length;
    if(m==0) return ;
    let n=board[0].length;
    let direction=[[-1,0],[1,0],[0,-1],[0,1]];
    
    function dfs(board,i,j){
    if(i<0||i>=m||j<0||j>=n||board[i][j]!='O') return;
    board[i][j]='#';
    for(var k=0;k<4;k++) dfs(board,i+direction[k][0],j+direction[k][1]);
    }
    
    for(var i=0;i<m;i++){
        for(var j=0;j<n;j++){
            if(board[i][j]=='O'&&(i==0||i==m-1||j==0||j==n-1)) dfs(board,i,j);
        }
    }
     for(var i=0;i<m;i++){
        for(var j=0;j<n;j++){
            if(board[i][j]=='O') board[i][j]='X';
            if(board[i][j]=='#') board[i][j]='O';

        }
    }
};