检测矩阵中的相邻元素（SameGame）

Question

SameGame示例

让我们以一个SameGame板为例。

如果两个块有一个共同的边，则它们是相邻的。组是由至少两个块组成的集合，所有块都是相同类型的，并且每个块都与组的至少一个其他成员相邻。当鼠标悬停在作为组的一部分的块上时，整个组应在视觉上突出显示。

举个矩阵的例子：

    public void initGrid() {
    int i,j;
    for (i=0; i<row; i++) {
        for (j=0; j<col; j++) {
        int randomBlock=this.random.nextInt(3);
            switch(randomBlock) {
                case 0:
                    charTab[i][j]='R';
                    break;
                case 1:
                    charTab[i][j]='V';
                    break;
                case 2:
                    charTab[i][j]='B';
                    break;
            }
            this.blockTab[i][j] = new Block(j, i, charTab[i][j]);
        }
    }
}

鼠标悬停怎么找一套？

我想过递归，但老实说，我不知道该怎么做。BFS似乎是我可以做的事情，但对于这样一个“简单”的事情来说，它似乎太复杂了。

谢谢你的帮助，对不起！

Answer 1

考虑数组的一个简单情况：

|---|---|---|
| 1 | 2 | 3 |
|---|---|---|
| 4 | 5 | 6 |
|---|---|---|
| 7 | 8 | 9 |
|---|---|---|

二维阵列可以看作是一个连续的阵列。

[1, 2, 3][4, 5, 6][7, 8, 9]

本质上与

[1, 2, 3, 4, 5, 6, 7, 8, 9]

请注意，如果我们将元素5和索引变量视为i，那么它左边的元素将处于索引位置

i - 1

它左边的元素将处于索引位置

i + 1

其北面的元素将处于索引位置

i - 3

其南面的元素将处于索引位置

i + 3

如果这些结果中的任何一个是<0或>arraylengts-1,则不存在这样的相邻点。