关于Java中泛洪填充算法的几个问题

Question

做作业的时候，算法的实现洪流填满了。我正在为这个指南编写一个程序:http://en.wikipedia.org/wiki/flood_fill。我有一些问题：

1. 指定函数中的参数替换任何字符的颜色是否正常bucketfill.fill（0,0,'*','o')；，我不知道这些坐标最初是什么颜色？
2. 算法正确吗？例如，我在维基百科中编写了它，但我的程序的结果如下:

*@@@@
@@@@@
@@#@@
@@@@@
@@@@@
@@@##
@@@@@

我的代码：

class BucketFill {

    private char[][] pixels;

    public BucketFill(char[][] pixels) {
        this.pixels = pixels;
    }

    public void fill(int x, int y, char newColor, char oldColor) {
        if (x < 0) return;
        if (y < 0) return;
        if (x >= pixels.length) return;
        if (y >= pixels[x].length) return;

        oldColor = pixels[x][y];

        if (newColor == pixels[x][y]) return;
        if (oldColor != pixels[x][y]) return;

        pixels[x][y] = newColor;

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

    public void inspect() {
        for (int y = 0; y < pixels.length; y++) {
            for (int x = 0; x < pixels[y].length; x++) {
                System.out.print(pixels[y][x]);
            }
            System.out.print("\n");
        }
    }

    public static void main(String argv[]) {
        char pixels[][] =
        {
            { 'O', 'X', 'X', 'X', 'X' },
            { 'X', 'O', 'O', 'O', 'X' },
            { 'X', 'O', '#', 'O', 'X' },
            { 'X', 'O', 'O', 'O', 'X' },
            { 'X', 'X', 'X', 'X', 'X' },
            { 'X', 'X', 'X', '#', '#' },
            { 'X', 'X', 'X', 'X', 'X' }
        };
        BucketFill bucketFill = new BucketFill(pixels);
        bucketFill.fill(0, 0, '*', 'O');
        bucketFill.fill(3, 0, 'O', 'O');
        bucketFill.fill(2, 1, '@', 'O');
        bucketFill.inspect();
    }
}

Answer 1

您的代码会因为这一行而中断：

oldColor = pixels[x][y];

oldcolor的值必须与最初传入的值保持不变。删除此行以修复代码。您还可以删除下一行，因为它不会改变逻辑：

 if (newColor == pixels[x][y]) return;

结果应该如下所示：

*XXXX
X@@@X
X@#@X
X@@@X
XXXXX
XXX##
XXXXX

演示。