洪范算法

洪范算法（Flood fill algorithm），也称为种子填充算法（Seed fill algorithm），是一种图像处理算法，用于填充连通区域。在计算机图形学中应用广泛。

洪范算法的基本思想是从某个像素点开始，以该像素点的颜色为基准，用新的颜色替换相邻的像素点，直到所有符合条件的像素点都被替换为止。

洪范算法可以用递归或非递归方法实现。以递归方法为例，以下是洪范算法的 C++ 代码实现：

void floodFill(int x, int y, int oldColor, int newColor) {
    if (x < 0 || x >= width || y < 0 || y >= height) { // 超出边界
        return;
    }
    if (image[x][y] != oldColor) { // 颜色不匹配
        return;
    }
    if (image[x][y] == newColor) { // 颜色已经填充过
        return;
    }
    image[x][y] = newColor; // 填充颜色
    floodFill(x + 1, y, oldColor, newColor); // 向右扩展
    floodFill(x - 1, y, oldColor, newColor); // 向左扩展
    floodFill(x, y + 1, oldColor, newColor); // 向下扩展
    floodFill(x, y - 1, oldColor, newColor); // 向上扩展
}

在这个示例中，我们假设 `image` 是一个二维数组，表示一张图片，`width` 和 `height` 分别表示图片的宽度和高度。`floodFill()` 函数使用递归的方法实现洪范算法。它接收四个参数：起始点的 x 坐标、y 坐标、旧颜色和新颜色。如果起始点的颜色与旧颜色不匹配，或者已经填充过新颜色，或者超出了图像边界，函数就会直接返回。否则，它将起始点的颜色替换为新颜色，并向四个方向扩展，继续填充相邻的像素点。

需要注意的是，洪范算法可能会非常耗费内存。因为每次递归调用都会在栈上创建一个新的帧，如果递归深度过大，就会导致栈溢出。因此，在实现洪范算法时，一定要注意递归深度的限制。