区域点填充算法

区域点填充算法，也称为洪泛填充算法，是一种用于填充封闭区域的图形填充算法。下面是一个使用Python实现的示例代码：

from queue import Queue

def flood_fill(image, start_point, fill_color):
    # 获取图像的宽度和高度
    width = len(image[0])
    height = len(image)
    
    # 定义一个队列用于存储待填充的点坐标
    queue = Queue()
    queue.put(start_point)
    
    # 获取起始点的颜色
    start_color = image[start_point[1]][start_point[0]]
    
    # 定义一个集合用于存储已经填充过的点坐标
    visited = set()
    
    # 开始填充
    while not queue.empty():
        point = queue.get()
        x, y = point[0], point[1]
        
        # 检查当前点是否已经填充过
        if point in visited:
            continue
        
        # 检查当前点是否在图像范围内
        if x < 0 or x >= width or y < 0 or y >= height:
            continue
        
        # 检查当前点的颜色是否和起始点的颜色相同
        if image[y][x] != start_color:
            continue
        
        # 填充当前点
        image[y][x] = fill_color
        
        # 将当前点标记为已经填充过
        visited.add(point)
        
        # 将当前点的上下左右四个邻居点加入队列
        queue.put((x-1, y))
        queue.put((x+1, y))
        queue.put((x, y-1))
        queue.put((x, y+1))
    
    return image

# 测试代码
image = [
    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 1, 1, 1, 1, 1, 0, 0, 0],
    [0, 1, 1, 0, 0, 0, 0, 1, 0, 0],
    [0, 1, 0, 0, 0, 0, 1, 0, 0, 0],
    [0, 0, 0, 0, 0, 1, 1, 0, 0, 0],
    [0, 0, 0, 0, 1, 1, 0, 0, 0, 0],
    [0, 0, 0, 1, 1, 0, 0, 0, 0, 0],
    [0, 0, 1, 1, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
]

start_point = (4, 4)
fill_color = 2

filled_image = flood_fill(image, start_point, fill_color)

for row in filled_image:
    print(row)

这个示例代码实现了一个简单的区域点填充算法。输入的图像是一个二维数组，数组中的元素表示像素的颜色。flood_fill函数接受一个起始点和填充颜色作为参数，然后使用广度优先搜索的方式将起始点所在的区域填充为指定的颜色。最后，打印填充后的图像。