python种子填充算法

种子填充算法（Seed Fill Algorithm）是一种基于区域的图像处理算法，用于在位图中填充封闭的区域。在Python中，可以使用Pillow库实现种子填充算法。

以下是一个基本的种子填充算法的Python代码示例：

from PIL import Image, ImageDraw

# 创建一张白色背景的图片
img = Image.new('RGB', (500, 500), color='white')

# 创建画布
draw = ImageDraw.Draw(img)

# 在画布上绘制一个矩形
draw.rectangle((100, 100, 400, 400), outline='black')

# 定义种子坐标
seed_point = (200, 200)

# 定义填充颜色
fill_color = (255, 0, 0)

# 定义边界颜色
border_color = (0, 0, 0)

# 定义种子填充函数
def seed_fill(img, seed_point, fill_color, border_color):
    # 获取图片的宽度和高度
    width, height = img.size
    
    # 获取像素点的值
    pixel_value = img.getpixel(seed_point)
    
    # 如果种子点的颜色和边界颜色相同，则直接返回
    if pixel_value == border_color or pixel_value == fill_color:
        return
    
    # 创建一个栈，用于存储待填充的像素点
    stack = []
    
    # 将种子点压入栈中
    stack.append(seed_point)
    
    # 循环填充
    while len(stack) > 0:
        # 取出栈顶元素
        current_point = stack.pop()
        
        # 获取当前像素点的颜色
        current_color = img.getpixel(current_point)
        
        # 如果当前像素点的颜色和边界颜色相同，则继续下一次循环
        if current_color == border_color or current_color == fill_color:
            continue
        
        # 将当前像素点填充为指定颜色
        img.putpixel(current_point, fill_color)
        
        # 获取当前像素点的四个相邻像素点
        neighbors = [
            (current_point[0] + 1, current_point[1]),  # 右侧像素点
            (current_point[0], current_point[1] + 1),  # 下方像素点
            (current_point[0] - 1, current_point[1]),  # 左侧像素点
            (current_point[0], current_point[1] - 1),  # 上方像素点
        ]
        
        # 将相邻的未填充像素点压入栈中
        for neighbor in neighbors:
            if (
                neighbor[0] >= 0 and neighbor[0] < width and
                neighbor[1] >= 0 and neighbor[1] < height and
                img.getpixel(neighbor) != border_color and
                img.getpixel(neighbor) != fill_color
            ):
                stack.append(neighbor)

# 调用种子填充函数
seed_fill(img, seed_point, fill_color, border_color)

# 显示图片
img.show()

在这个例子中，我们创建了一张白色背景的图片，并在画布上绘制了一个黑色矩形。然后，我们定义了种子坐标、填充颜色和边界颜色，并编写了一个种子填充函数。最后，我们调用种子填充函数，将种子点填充为指定颜色，并显示图片。

需要注意的是，种子填充算法可能会导致栈溢出或死循环等问题。为了避免这些问题，我们可以使用递归或队列等数据结构来替代栈。此外，我们还可以添加一些边界检查等安全机制，以确保算法的稳定性和可靠性。