c语言实现扫描线填充算法

扫描线填充算法是一种常见的图形填充算法，可以用于填充封闭区域。下面是一个简单的 C 语言实现：

#include <stdio.h>
#include <graphics.h>

// 定义颜色
#define FILL_COLOR YELLOW
#define BORDER_COLOR BLUE

// 定义点数据结构
struct Point {
    int x, y;
};

// 定义线段数据结构
struct Segment {
    int x1, y1, x2, y2;
};

// 扫描线填充算法
void scanline_fill(int n, struct Segment segs[]) {
    int ymin = segs[0].y1, ymax = segs[0].y1;
    for (int i = 1; i < n; i++) {
        if (segs[i].y1 < ymin) {
            ymin = segs[i].y1;
        }
        if (segs[i].y2 > ymax) {
            ymax = segs[i].y2;
        }
    }

    for (int y = ymin; y <= ymax; y++) {
        int cnt = 0;
        int x[1000];

        for (int i = 0; i < n; i++) {
            int x1 = segs[i].x1, y1 = segs[i].y1;
            int x2 = segs[i].x2, y2 = segs[i].y2;

            if ((y >= y1 && y < y2) || (y >= y2 && y < y1)) {
                int xi = x1 + (y - y1) * (x2 - x1) / (y2 - y1);
                x[cnt++] = xi;
            }
        }

        for (int i = 0; i < cnt - 1; i++) {
            for (int j = i + 1; j < cnt; j++) {
                if (x[i] > x[j]) {
                    int temp = x[i];
                    x[i] = x[j];
                    x[j] = temp;
                }
            }
        }

        setcolor(FILL_COLOR);
        for (int i = 0; i < cnt; i += 2) {
            line(x[i], y, x[i + 1], y);
        }
    }
}

int main() {
    // 初始化图形界面
    int gd = DETECT, gm;
    initgraph(&gd, &gm, "");

    // 定义线段数组
    int n = 3;
    struct Segment segs[] = {
        {100, 200, 300, 200},
        {200, 100, 400, 400},
        {300, 300, 100, 400}
    };

    // 绘制边框和线段
    setcolor(BORDER_COLOR);
    rectangle(50, 50, 450, 450);
    for (int i = 0; i < n; i++) {
        line(segs[i].x1, segs[i].y1, segs[i].x2, segs[i].y2);
    }

    // 扫描线填充
    scanline_fill(n, segs);

    // 等待用户关闭窗口
    getch();
    closegraph();

    return 0;
}

该实现中使用了 `graphics.h` 库来绘制图形，可以在 Windows 平台下运行。如果需要在其他平台上运行，需要使用相应的图形库。