面试题 08.10. 颜色填充

实现二维图像的颜色填充功能

在许多图片编辑软件中，"颜色填充" 功能是最常见的操作之一。它允许用户将一个特定区域的颜色更改为新颜色，通常是基于图像中某个区域的相同颜色进行填充。本文将介绍如何实现这一功能，并展示如何通过编程来完成这个操作。具体来说，我们将使用 Python 编写一个算法来实现二维图像的颜色填充功能。

题目描述

给定一个二维数组 image，表示一张图片，其中每个元素代表像素的颜色。图像的颜色值是整数。给定一个起始坐标 (sr, sc) 和一个新的颜色值 newColor，我们需要将图像中所有与 (sr, sc) 处颜色相同且与该点连通的像素颜色都修改为 newColor，并返回修改后的图像。

输入：

• image：一个二维数组，表示图像的颜色。
• sr：起始点的行坐标。
• sc：起始点的列坐标。
• newColor：新的颜色。

输出：

• 返回填充后的图像。

约束：

• 图像的大小最多为 300x300。
• image[sr][sc] 与 newColor 可能相同，若相同则不需要填充。