Advertisement

0092 经典算法库——泛洪填充(FloodFill)

阅读量:

泛洪填充(FloodFill)问题在图像处理技术中被广泛运用,其原理与连通图的概念存在相似之处。近期在YouTube平台上观看 Patrick Shyu(TechLead)的视频时,他提到在谷歌面试过程中,经常会以泛洪填充问题作为考察题目之一。

1、泛洪填充——图像上色

这道题目源自LeetCode733:

存在一幅由二维整数数组所表示的图像,其中每个整数代表对应像素点的数值,该数值范围限定在0至65535之间。
现在提供一个坐标(sr, sc),用于标识图像渲染起始点(行、列),以及一个新的颜色值newColor,要求对图像进行重新着色。

为实现着色操作,需从初始坐标出发,依次记录与其上下左右四个方向中像素值与初始坐标一致的相邻像素点。随后再对这些符合条件的像素点进行相同操作,依次记录其上下左右四个方向中与初始坐标具有相同像素值的相邻点,并不断重复此过程。最终将所有被记录到的像素点的颜色值替换为新的颜色值。

最终输出经过着色处理后的图像。

示例1:

输入: 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]] 解析: 图像中心位置(s

全部评论 (0)

还没有任何评论哟~