一天一大 lee(图像渲染)难度:简单-Day20200816

输入:
image = [[1,1,1],[1,1,0],[1,0,1]]
sr = 1, sc = 1, newColor = 2
输出: [[2,2,2],[2,2,0],[2,0,1]]
解析:
在图像的正中间，(坐标(sr,sc)=(1,1)),
在路径上所有符合条件的像素点的颜色都被更改成2。
注意，右下角的像素没有更改为2，
因为它不是在上下左右四个方向上与初始点相连的像素点。

/**
 * @param {number[][]} image
 * @param {number} sr
 * @param {number} sc
 * @param {number} newColor
 * @return {number[][]}
 */
var floodFill = function (image, sr, sc, newColor) {
  let m = image.length,
    n = image[0] ? image[0].length : 0
  if (m === 0 || n === 0) return []
  if (image[sr][sc] !== newColor) {
    fillNUmm(sr, sc, image[sr][sc])
  }
  return image

  function fillNUmm(x, y, old) {
    // 越界
    if (x < 0 || y < 0 || x >= m || y >= n) return
    // 如果不为0且不等于newColor
    if (image[x][y] === old) {
      image[x][y] = newColor
      // 左
      fillNUmm(x - 1, y)
      // 右
      fillNUmm(x + 1, y)
      // 上
      fillNUmm(x, y - 1)
      // 下
      fillNUmm(x, y + 1)
    }
  }
}

/**
 * @param {number[][]} image
 * @param {number} sr
 * @param {number} sc
 * @param {number} newColor
 * @return {number[][]}
 */
var floodFill = function (image, sr, sc, newColor) {
  let m = image.length,
      n = image[0] ? image[0].length : 0,
      old = image[sr][sc],
      queue = [[sr, sc]];
  if (m === 0 || n === 0) return []
  if (old !== newColor) {
    while (queue.length) {
      const [i, j] = queue.shift();
      image[i][j] = newColor;
      // 满足坐标递增递减可到达且不越界，且到达的元素都与指定颜色相同
      if (i - 1 >= 0 && image[i - 1][j] === old) queue.push([i - 1, j]);
      if (i + 1 < m && image[i + 1][j] === old) queue.push([i + 1, j]);
      if (j - 1 >= 0 && image[i][j - 1] === old) queue.push([i, j - 1]);
      if (j + 1 < n && image[i][j + 1] === old) queue.push([i, j + 1]);
    }
  }
  return image;
}