不通过起始颜色的 4 向填充功能

4-way flood fill function without passing starting color

我需要编写一个递归的洪水填充函数,其原型如下所示:

bool fill(PixMap& image,Pixel fillColour,int x, int y)

image 是 "image" 部分将被填充,fillColour 是将用于填充图片特定区域的颜色。将被填充的第一个像素的 x 和 y 坐标。问题是我在网上找到的算法还包括 oldColor 变量,或者起始像素具有的原始颜色。如果要填充颜色的像素与原始像素的颜色不同,则递归停止。

    void floodFill4(int x, int y, int newColor, int oldColor) 
{ 
    if(x >= 0 && x < w && y >= 0 && y < h && screenBuffer[x][y] == oldColor && screenBuffer[x][y] != newColor) 
    { 
        screenBuffer[x][y] = newColor; //set color before starting recursion

        floodFill4(x + 1, y,     newColor, oldColor);
        floodFill4(x - 1, y,     newColor, oldColor);
        floodFill4(x,     y + 1, newColor, oldColor);
        floodFill4(x,     y - 1, newColor, oldColor);
    }     
}

但是,在我的原型中没有这样的变量,我不允许更改它。如何进行递归填充而不填充所有图像?

想想函数原型是怎么说的:

fillColor.

填充 x/y 处的图像

它没有说:

当有 oldColor 时,用 fillColor 填充 x/y 处的图像,否则什么都不做。

后者是您的 floodfill4 原型。当 floodfill4 被调用时,不确定是否会发生填充,因为它首先必须检查。

另一方面,您的目标原型将总是填充——这就是为什么它不需要oldColor

长话短说:不要对旧颜色进行一次测试,而是这样做:

if pixel at x/y is fillColor:
    return
save oldColor at x/y
replace pixel at x/y with fillColor

for all neighboring pixels:
    if pixel at neighbor is oldColor:
        recursive call