写一段C++的easyX代码使用扫描线算法填充多边形

好的，下面是一段使用easyX图形库和扫描线算法填充多边形的C++代码：

#include <graphics.h>
#include <vector>
#include <algorithm>
using namespace std;

struct point {
    int x, y;
};

bool cmp(point a, point b) {
    return a.y < b.y;
}

int main() {
    int n;
    vector<point> p;

    initgraph(640, 480);

    // 读入多边形的顶点
    printf("请输入多边形的边数：");
    scanf("%d", &n);
    printf("请输入多边形的顶点坐标：\n");
    for (int i = 0; i < n; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        p.push_back({x, y});
    }

    // 按照 y 坐标对顶点进行排序，找出多边形的上下边界 ymin 和 ymax
    sort(p.begin(), p.end(), cmp);
    int ymin = p[0].y, ymax = p[n - 1].y;

    // 对于每条水平边，将与之相交的点的 x 坐标记录在该边对应的边表中
    vector<vector<int>> edge(ymax - ymin + 1);
    for (int i = 0; i < n; i++) {
        int j = (i + 1) % n;
        if (p[i].y == p[j].y) {
            continue;
        }
        if (p[i].y > p[j].y) {
            swap(i, j);
        }
        for (int y = p[i].y + 1; y <= p[j].y; y++) {
            int x = p[i].x + (y - p[i].y) * (p[j].x - p[i].x) / (p[j].y - p[i].y);
            edge[y - ymin].push_back(x);
        }
    }

    // 按照扫描线的方式从上往下扫描多边形，对于每个扫描线 y，填充与之相交的水平边之间的区域
    vector<int> active;
    vector<bool> vis(ymax - ymin + 1, false);
    for (int y = 0; y < ymax - ymin + 1; y++) {
        for (int x : edge[y]) {
            auto it = lower_bound(active.begin(), active.end(), x);
            if (vis[y] && it != active.end() && *it == x) {
                active.erase(it);
            } else {
                active.insert(it, x);
            }
            vis[y] = !vis[y];
        }
        for (int i = 0; i < active.size(); i += 2) {
            for (int x = active[i]; x <= active[i + 1]; x++) {
                putpixel(x, y + ymin, RED);
            }
        }
    }

    getch();
    closegraph();
    return 0;
}

这段代码使用easyX图形库绘制多边形，并按照扫描线的方式填充多边形内部。首先读入多边形的顶点，按照 $y$ 坐标对顶点进行排序，找出多边形的上下边界 $y_{min}$ 和 $y_{max}$。接着，按照扫描线的方式从上往下扫描多边形，对于每个扫描线 $y$，将与之相交的水平边的交点 $x$ 记录在该扫描线对应的边表中。然后按照 $x$ 坐标对边表进行排序，维护当前活动边集合 $active$。如果当前扫描线与边交点数为奇数，则说明该扫描线在多边形内部，需要填充颜色；否则说明该扫描线在多边形外部，不需要填充颜色。最后使用 `putpixel` 函数绘制所有需要填充颜色的像素即可。