leetCode 733. 图像渲染

有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。

你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。

为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newColor 。

最后返回 经过上色渲染后的图像 。

具体解题思路和岛屿问题是一样的,都是找到水平竖直方向的相同坐标点

/**
 * @param {number[][]} image
 * @param {number} sr
 * @param {number} sc
 * @param {number} color
 * @return {number[][]}
 */
var floodFill = function(image, sr, sc, color) {
 const row_num = image.length, // 行数
    col_num = image[0].length, // 列数
    start_color = image[sr][sc]; // 开始颜色

  if (start_color === color) return image;

  // 递归上色
  const fill = (i, j) => {
    if (i < 0 || i >= row_num || j < 0 || j >= col_num || // 越界
      image[i][j] !== start_color) { // 不是开始颜色
      return;
    }
    image[i][j] = color;
    fill(i - 1, j); // 上
    fill(i + 1, j); // 下
    fill(i, j - 1); // 左
    fill(i, j + 1); // 右
  }

  fill(sr, sc); // 从初始坐标开始上色
  return image;

};