使用ArrayList获取二维数组数据

时间:2013-01-26 08:24:40

标签: java recursion multidimensional-array arraylist pass-by-reference

我的输入是一个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],例如

谢谢!

1 个答案:

答案 0 :(得分:0)

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