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

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

#include <iostream>
#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;
    cin >> n;

    vector<point> p(n);
    for (int i = 0; i < n; i++) {
        cin >> p[i].x >> p[i].y;
    }

    sort(p.begin(), p.end(), cmp);

    int ymin = p[0].y, ymax = p[n - 1].y;
    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);
        }
    }

    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++) {
                cout << "(" << x << ", " << y + ymin << ")" << endl;
            }
        }
    }

    return 0;
}

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