java - 随机矩阵: from an index i, j找到相同的值

Question

我尝试从玩家给出的特定点获取所有相同元素的位置。元素必须并排:只有列和线，而不是对角线。我必须获得更大的元素组的位置。

目标是获得最好的分数，规则:

• 玩家给出位置
• 我必须将所有这些位置放入列表中
• 告诉他分数(列表中元素的数量)
• 然后在这些位置上进行 1 到 2 之间的随机
• 向其他玩家展示新矩阵

因此，目前使用我的代码，我可以将位置放在同一行和同一列上，但不是所有位置。

这是我的代码:

    if(y > 0) 
        if(grille[x][y] == grille[x][y-1]) 
            unvisited.add(new Coord(x, y-1));       
    // position dessous
    if(y < len-1)
        if(grille[x][y] == grille[x][y+1]) 
            unvisited.add(new Coord(x, y+1));

我找不到其他点...

我尝试将未访问的列表，对于我按行和列搜索的每个元素，然后添加到已访问的，并从未访问的中删除，虽然未访问的不为空，但我无法得到好的结果..

输出错误:

Exception in thread "main" java.util.ConcurrentModificationException

我希望你明白我想要什么，很抱歉我的英语不好。

Answer 1

这是一个4连接问题，给它起个名字。而您正在寻找最大的区域。这里http://en.wikipedia.org/wiki/Connected-component_labeling你有一些算法。注意:m-连通性和 8-连通性是对角线，这里要小心。