用鼠标选点的边标志填充算法的实现程序

以下是使用Python语言实现的用鼠标选点的边标志填充算法程序：

import pygame

# 定义颜色常量
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)
RED = (255, 0, 0)

# 初始化pygame
pygame.init()

# 设置窗口大小
size = (400, 400)
screen = pygame.display.set_mode(size)

# 设置窗口标题
pygame.display.set_caption("Edge Flag Fill")

# 用于存储选点
point_list = []

# 设置填充颜色
fill_color = RED

# 设置是否填充
fill = False

# 循环直到用户关闭窗口
done = False
while not done:
    # 处理事件
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            done = True
        elif event.type == pygame.MOUSEBUTTONDOWN:
            # 在鼠标点击处添加一个点
            point_list.append(event.pos)
        elif event.type == pygame.KEYDOWN:
            if event.key == pygame.K_SPACE:
                # 按下空格键开始填充
                fill = True

    # 如果开始填充
    if fill:
        # 构建边界点集
        edge_points = []
        for i in range(len(point_list)):
            p1 = point_list[i]
            p2 = point_list[(i+1) % len(point_list)]
            if p1[1] == p2[1]:
                continue
            if p1[1] > p2[1]:
                p1, p2 = p2, p1
            m = (p2[0] - p1[0]) / (p2[1] - p1[1])
            x = p1[0]
            for y in range(p1[1], p2[1]):
                edge_points.append((int(x), y))
                x += m

        # 填充区域
        inner_points = set()
        ymin = min(y for x, y in edge_points)
        ymax = max(y for x, y in edge_points)
        for y in range(ymin, ymax+1):
            intersections = []
            for p1, p2 in zip(sorted(edge_points), sorted(edge_points, key=lambda p: p[1])):
                if p1[1] < y and p2[1] >= y:
                    x = p1[0] + (p2[0] - p1[0]) * (y - p1[1]) / (p2[1] - p1[1])
                    intersections.append(x)
            intersections.sort()
            for i in range(0, len(intersections), 2):
                for x in range(int(intersections[i]), int(intersections[i+1])+1):
                    inner_points.add((x, y))

        # 绘制填充区域
        for p in inner_points:
            screen.set_at(p, fill_color)

    # 绘制点集
    for p in point_list:
        pygame.draw.circle(screen, BLACK, p, 3)

    # 更新屏幕
    pygame.display.flip()

# 退出pygame
pygame.quit()

该程序使用了pygame库，通过鼠标点击来选点，并在按下空格键后使用边标志填充算法对选点所构成的多边形进行填充。程序通过构建边界点集和内部点集来实现填充操作，并使用pygame的set_at函数来设置每个点的颜色，从而绘制填充区域。

希望该程序能对你有所帮助。