确定2D数组中所有相等且彼此相邻的值

Question

我对stackoverflow和编程都是陌生的，所以请问我这个问题不好的话。

假设我有一个二维数组，其整数值为1到4。它可能看起来像这样：

3 3 3 1 3 1 3 1 2 1
1 3 1 3 3 1 1 1 1 1
1 4 3 3 1 3 3 4 3 4
1 4 1 1 3 3 1 4 2 4
1 1 1 4 1 3 3 1 1 3
1 2 3 3 3 3 3 3 1 1
4 1 4 3 3 2 1 1 4 1
1 3 3 3 4 1 4 2 2 3

让我重写它，以便可以隔离要我们观察的数组的一部分：

x x x x x x x x x x
x x x x x x x x x x
x x x x x 3 3 x x x
x x x x 3 3 x x x x
x x x x x 3 3 x x x 
x x 3 3 3 3 3 3 x x
x x x 3 3 x x x x x
x 3 3 3 x x x x x x

我们看到，这里显示的3不仅价值相等，而且彼此之间直接“相邻”，并且全部“相连”。

我有4种方法来确定数组中空格的右边，左边，顶部或底部的空间是否等于给定的起始位置：

boolean isEqualRight(int row, int column) {
    return array[row][column] == array[row][column + 1];
}
boolean isEqualLeft(int row, int column) {
    return array[row][column] == array[row][column - 1];
}
boolean isEqualUp(int row, int column) {
    return array[row][column] == array[row - 1][column];
}
boolean isEqualDown(int row, int column) {
    return array[row][column] == array[row + 1][column];
}

但是，即使我知道数组中的位置是否相等并且在起始位置旁边，我也无法想到一种确定数组中所有相等并连接到起始位置的解决方案。

我尝试开发了一个循环，该循环将在起始3旁边的空间中循环，确定它是否是下一个并等于它，然后对旁边的3进行相同的操作，依此类推，依此类推。 但是当3开始分支时，我遇到了一个问题。 有什么想法吗？

Answer 1

这是计算机图形学中的标准问题。 该算法称为“洪水填充”，在Wikipedia中进行了详细介绍。

如果您想研究一种（只是google），也有很多Java实现。

Answer 2

您的方法看似正确，但是您应该添加代码以捕获任何可能的IndexOutOfBoundErrors。 例如，如果您获取数组中的第一个元素并向上或向左检查，则会出现IndexOutOfBound错误，因为它将引用不存在的元素，这适用于所有边界元素。 这将阻止您的代码有效运行。

这是处理数组时始终要考虑的事情。