java - 使用重复策略查找二维数组中的邻居

Question

存在一种简单而紧凑的方法(非递归)，可以使用重复策略在高度 H 和宽度 W 的 2D 数组内查找距离给定坐标 D 处的所有邻居。

例如，在上图中，我们有一个高度和宽度为 3 的 2D 数组/矩阵。现在我尝试归档的是获取距离/跳数为 1 的元素 2 的邻居，在本例中为 7,8， 6,1,2,0,4,5,3(用红色圈出)使用重复策略(p.s没有创建带有9个小矩阵的更大矩阵)。

有谁知道如何获得这个的方法/算法，谢谢

Answer 1

根据我对问题的理解，这可以通过嵌套循环来实现。

假设您有目标值的“x”和“y”坐标，则跳跃为“h”。

假设数组大小为m X n

然后制作两个循环:

  Outer loop 'i' from x-h to x+h

    Inner loop 'j' from y-h to y+h

        Elements arr[i%m][j%n] are your neighbors

更新:我已根据我对问题的理解更新了代码。这样，您可以继续“跳跃”步骤，并且您将不会得到“ArrayIndexOutOfBoundException”。