Java中的洪水填充算法错误

Question

我在使用 Flood 填充算法时遇到了问题，但我不知道这个错误是什么。 我正在为本指南编写程序：http://en.wikipedia.org/wiki/Flood_fill，这是我的错误消息：

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
    at BucketFill.fill(BucketFill.java:11)
    at BucketFill.fill(BucketFill.java:22)
    at BucketFill.main(BucketFill.java:49)

我该如何解决？怎么了？我的程序正确吗？

我的代码：

class BucketFill {

    private char[][] pixels;

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

    public void fill(int x, int y, char newColor, char oldColor) {
        oldColor = pixels[x][y];

        if (x < 0) return;
        if (y < 0) return;
        if (x >= pixels.length) return;
        if (y >= pixels[x].length) return;
        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。您必须在检查后移动它：

    if (x < 0) return;
    if (y < 0) return;
    if (x >= pixels.length) return;
    if (y >= pixels[x].length) return;
    // now it's safe to assign
    oldColor = pixels[x][y];