代码之家  ›  专栏  ›  技术社区  ›  Ares91

用重复策略在二维数组中寻找邻域

  •  1
  • Ares91  · 技术社区  · 6 年前

    enter image description here

    例如,在上图中,我们有一个高度和宽度为3的二维数组/矩阵。现在,我试图存档的是,使用重复策略(p.s,不创建包含9个小矩阵的大矩阵)获取元素2的邻域,其中距离/跳1在本例中为7,8,6,1,2,0,4,5,3(红色圆圈)。

    有人知道如何得到这个thx的方法/算法吗

    enter image description here

    1 回复  |  直到 6 年前
        1
  •  1
  •   Krishna Choudhary    6 年前

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

    假设目标值有“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
    

    更新:我已经根据我对问题的理解更新了代码。这样,你可以走上“跳”的台阶,而且你也会