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

原题链接：https://leetcode-cn.com/problems/minesweeper/

解题思路：

1. 该题只需要根据一次点击，找出当前可能出现的两种情况。
2. 第一种对应规则1，点击的坐标是地 雷，即board[x][y] === 'M'，直接将这个坐标的值修改为’X’，返回矩阵即可。
3. 第二种情况是当前坐标无地 雷：
   • 对应规则2，统计当前坐标周围的地 雷数量，如果是0个，则设置board[x][y] = 'B'即可。同时需要继续递归统计其周围所有坐标的地 雷数量。
   • 对应规则3，如果当前坐标周围有地 雷，则将其设置为board[x][y] = count，此时无需继续递归查询。
   • 如果递归到一个坐标不为E，则无需继续查找。

/**
 * @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;
};