区域染色算法python

### Python 实现区域染色算法

#### 区域染色算法简介
区域染色算法是一种图像处理技术，通常用于填充封闭区域内特定颜色。该过程涉及遍历像素并更改指定边界内的颜色。

#### 算法核心逻辑
为了实现这一功能，在Python中可以采用广度优先搜索(BFS)或深度优先搜索(DFS)，这两种方法都适合于二维网格上的连通分量标记问题[^3]。

#### 示例代码展示
下面是一个简单的基于BFS的Python程序来执行区域着色操作：

from collections import deque

def flood_fill(image, sr, sc, newColor):
    R, C = len(image), len(image[0])
    color = image[sr][sc]

    if color == newColor:
        return image
    
    def neighbors(r, c):
        for nr, nc in ((r-1,c),(r+1,c),(r,c-1),(r,c+1)):
            if 0 <= nr < R and 0 <= nc < C:
                yield nr, nc
                
    queue = deque([(sr, sc)])
    
    while queue:
        r, c = queue.popleft()
        
        if image[r][c] == color:
            image[r][c] = newColor
            
            for nr, nc in neighbors(r, c):
                queue.append((nr, nc))
                
    return image

此函数接受四个参数：`image`(输入矩阵)`sr`, `sc`(起始位置坐标)`newColor`(新颜色值).它会返回更新后的图片数组.