C语言泛洪填充算法(完整源码)

C语言泛洪填充算法(完整源码)

泛洪填充算法是一种类似于边界填充算法的种子填充算法。它通过给定一个起始点，遍历周围颜色相同的像素点并填充为新颜色，直到所有能够被遍历到的相邻像素点全部被填充。下面是该算法的C语言实现（完整源码）。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define WIDTH 20
#define HEIGHT 10

char screen[HEIGHT][WIDTH] = {
    "....................",
    "....................",
    "....................",
    "....................",
    "....................",
    "....................",
    "....................",
    "....................",
    "....................",
    "...................."
};

void print_screen() {
    for (int i = 0; i < HEIGHT; i++) {
        printf("%s\n", screen[i]);
    }
}

void flood_fill(int x, int y, char new_color) {
    // 定义待遍历队列
    int queue_x[WIDTH * HEIGHT];