在C++中编写代码实现扫描线种子填充算法

好的，下面是 C++ 中实现扫描线种子填充算法的示例代码：

#include <vector>
#include <queue>

// 定义二维点结构体
struct Point {
    int x;
    int y;
};

/**
 * 扫描线种子填充算法
 * @param image 图像数据，用一维数组表示
 * @param width 图像宽度
 * @param height 图像高度
 * @param seed 填充起点
 * @param fillColor 填充颜色
 * @param borderColor 边框颜色
 */
void scanlineSeedFill(int* image, int width, int height, Point seed, int fillColor, int borderColor) {
    // 判断种子是否在图像范围内
    if (seed.x < 0 || seed.x >= width || seed.y < 0 || seed.y >= height) {
        return;
    }

    // 获取种子所在像素的颜色
    int seedColor = image[seed.y * width + seed.x];

    // 如果种子颜色和填充颜色相同，则不需要填充
    if (seedColor == fillColor) {
        return;
    }

    // 创建队列
    std::queue<Point> q;

    // 添加种子像素
    q.push(seed);

    // 循环直到队列为空
    while (!q.empty()) {
        // 取出队列首部像素
        Point p = q.front();
        q.pop();

        // 判断像素是否需要填充
        if (p.x >= 0 && p.x < width && p.y >= 0 && p.y < height && image[p.y * width + p.x] == seedColor) {
            // 将像素填充为填充颜色
            image[p.y * width + p.x] = fillColor;

            // 将相邻像素加入队列
            q.push({p.x-1, p.y});
            q.push({p.x+1, p.y});
            q.push({p.x, p.y-1});
            q.push({p.x, p.y+1});
        }
    }

    // 扫描图像边缘，将边框像素填充为边框颜色
    for (int x = 0; x < width; x++) {
        if (image[x] == fillColor) {
            image[x] = borderColor;
        }
        if (image[(height-1)*width+x] == fillColor) {
            image[(height-1)*width+x] = borderColor;
        }
    }
    for (int y = 0; y < height; y++) {
        if (image[y*width] == fillColor) {
            image[y*width] = borderColor;
        }
        if (image[y*width+width-1] == fillColor) {
            image[y*width+width-1] = borderColor;
        }
    }
}

其中，`Point` 结构体定义了二维点的坐标，`scanlineSeedFill` 函数实现了扫描线种子填充算法。该算法首先判断种子是否在图像范围内，获取种子所在像素的颜色，如果种子颜色和填充颜色相同，则不需要填充。接着，创建队列并添加种子像素，循环直到队列为空，取出队列首部像素，并判断像素是否需要填充，将像素填充为填充颜色，将相邻像素加入队列。最后，扫描图像边缘，将边框像素填充为边框颜色。这样，就可以实现对任意简单封闭多边形的填充。