被围绕的区域（JS实现）

1 题目
给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。
找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。
示例:
X X X X
X O O X
X X O X
X O X X
运行你的函数后，矩阵变为：
X X X X
X X X X
X X X X
X O X X
解释:
被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上，或不与边界上的 ‘O’ 相连的 ‘O’ *终都会被填充为 ‘X’。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

2 思路
这道题思路比较巧妙，首先遍历矩阵里边界的每个元素，若其为‘O’，则从其开始遍历上下左右4个方向，将其变为‘#’，*后剩下的‘O’就是没有连通外部边界的目标‘O’，将其变为‘X’，其余‘#’恢复为原来的‘O’就可以了

3代码
/**
* @param {character[][]} board
* @return {void} Do not return anything, modify board in-place instead.
*/
var solve = function(board) {
if (board.length <= 2) return;
if (board[0].length <= 2) return;
let rows = board.length;
let cols = board[0].length;

for (let i=0; i<rows; i++) {
for (let j=0; j<cols; j++) {
if (board[i][j] === ‘O’ &&
(i === 0 || j === 0 || i === rows – 1 || j === cols – 1)
) {
d(i, j);
}
}
}

function d(i,j) {
if (i < 0 || j < 0 || i >= rows || j >= cols || board[i][j] === ‘X’ || board[i][j] === ‘#’) return;

board[i][j] = ‘#’;

d(i+1,j);
d(i-1,j);
d(i,j+1);
d(i,j-1);
}

for (let i=0; i<rows; i++) {
for (let j=0; j<cols; j++) {
if (board[i][j] === ‘#’) {
board[i][j] = ‘O’
} else if (board[i][j] === ‘O’) {
board[i][j] = ‘X’;
}
}
}

};