泛洪填充算法在java脚本中的实现

import java.awt.*;
import java.awt.image.BufferedImage;

public class FloodFillAlgorithm {
    public static void floodFill(BufferedImage image, int x, int y, Color targetColor, Color replacementColor) {
        int width = image.getWidth();
        int height = image.getHeight();
        int targetRGB = targetColor.getRGB();
        int replacementRGB = replacementColor.getRGB();

        if (targetRGB == replacementRGB) {
            return;
        }

        if (x < 0 || x >= width || y < 0 || y >= height) {
            return;
        }

        int currentRGB = image.getRGB(x, y);
        if (currentRGB != targetRGB) {
            return;
        }

        image.setRGB(x, y, replacementRGB);

        floodFill(image, x - 1, y, targetColor, replacementColor); // 左
        floodFill(image, x + 1, y, targetColor, replacementColor); // 右
        floodFill(image, x, y - 1, targetColor, replacementColor); // 上
        floodFill(image, x, y + 1, targetColor, replacementColor); // 下
    }

    public static void main(String[] args) {
        int width = 800;
        int height = 600;
        BufferedImage image = new BufferedImage(width, height, BufferedImage.TYPE_INT_RGB);
        Graphics2D graphics = image.createGraphics();

        // 绘制一个封闭区域
        graphics.setColor(Color.WHITE);
        graphics.fillRect(100, 100, 600, 400);
        graphics.setColor(Color.BLACK);
        graphics.drawRect(100, 100, 600, 400);
        graphics.drawLine(100, 100, 700, 500);
        graphics.drawLine(100, 500, 700, 100);

        // 执行泛洪填充算法
        floodFill(image, 400, 300, Color.WHITE, Color.RED);

        // 保存填充后的图像
        try {
            ImageIO.write(image, "png", new File("filled_image.png"));
        } catch (IOException e) {
            e.printStackTrace();
        }

        graphics.dispose();
    }
}