被围绕的区间不会存在于边界上，换句话说，任何边界上的 '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'; } } };
