LeetCode 题解：529. 扫雷游戏，DFS，JavaScript，详细注释

/** * @param {character[][]} board * @param {number[]} click * @return {character[][]} */var updateBoard = function (board, click) {  const [clickX, clickY] = click; // 先解析出当前点就的坐标
  // 规则1  // 如果第一次点击就踩到雷，游戏结束  if (board[clickX][clickY] === 'M') {    // 将当前雷的位置改为X    board[clickX][clickY] = 'X';    // 返回新矩阵    return board;  }
  // 获取矩阵行数  const xLength = board.length;  // 获取矩阵列数  const yLength = board[0].length;  // 当前坐标周围8个点的行方向坐标，从正上方开始，按顺时针方向排列  const xDirection = [0, 1, 1, 1, 0, -1, -1, -1];  // 当前坐标周围8个点的列方向坐标，从正上方开始，按顺时针方向排列  const yDirection = [1, 1, 0, -1, -1, -1, 0, 1];
  // 判断当前坐标是否超出矩阵范围  function isOut(x, y) {    return x < 0 || y < 0 || x >= xLength || y >= yLength;  }
  function dfs(x, y) {    // 如果当前坐标超出矩阵，无法进行处理，退出递归    // 如果当前坐标不是E，表示已经处理过，无需重复处理，退出递归    if (isOut(x, y) || board[x][y] !== 'E') {      return;    }
    // 统计当前坐标周围的地 雷数量    let count = 0;    // 统计当前坐标周围8个方向的坐标点    let aroundPoints = [];
    for (let i = 0; i < 8; i++) {      // 生成当前坐标周围的8个点坐标      let aroundX = x + xDirection[i];      let aroundY = y + yDirection[i];
      // 只有在矩阵内部的坐标才需要判断      if (!isOut(aroundX, aroundY)) {        // 在矩阵内部的坐标，可能需要进一步递归统计周围地 雷数量，先将其缓存        // 只有周围点的坐标不为E，才需要入队，供下一次处理        if (board[aroundX][aroundY] === 'E') {          aroundPoints.push([aroundX, aroundY]);        }
        // 如果当前坐标周围有地 雷，则统计数量        if (board[aroundX][aroundY] === 'M') {          count++;        }      }    }
    // 规则2    // 如果当前坐标周围没有地 雷，则修改为B    if (count === 0) {      board[x][y] = 'B';
      // 继续查找周围的坐标是否需要标记地 雷数量      for (let i = 0; i < aroundPoints.length; i++) {        dfs(...aroundPoints[i]);      }    } else {      // 规则3      // 如果当前坐标周围的地 雷数量大于0，则将其修改为地 雷数量      board[x][y] = count.toString();    }  }
  // 从当前点击位置开始，向周围扩散判断每个位置的显示方式  dfs(clickX, clickY);
  // 将新矩阵返回  return board;};