1

我的输入是 0 和 1 的文本文档网格,然后我将其放入二维整数数组中。

我的目标是“映射”网格中的 1。我必须确定有多少组 1,每组有多少,并创建一个带有 1 组标签的输出文本。

例如,我收到以下文本:

1 0 1 0 0 1 0
1 1 1 0 1 1 0
1 0 0 0 1 0 0
0 0 1 0 0 0 1
0 0 1 1 1 1 1

我总共有三个组,然后必须像这样吐出来:

1 0 1 0 0 2 0
1 1 1 0 2 2 0
1 0 0 0 2 0 0
0 0 3 0 0 0 3
0 0 3 3 3 3 3 

在进行递归时,我创建了一个二维整数 ArrayList 以可扩展到组和组成员。我之前认为如果我只是将第二组的所有“成员”更改为 2,那么它们应该在原始二维数组中更改,因为数组是通过引用传递的。

我错了吗?让我知道是否还需要提供任何其他信息。

提前致谢。

编辑:如果使用 ArrayList.contains() 函数,我似乎有一个问题,例如它是否包含实际的“1”而不是包含 int[][] array[0][1]。

谢谢!

4

1 回答 1

0

对我来说听起来很像区域标签算法。也许会有所帮助

于 2013-01-26T08:30:47.473 回答