将二维数组划分为“框”以及框中的索引元素

Question

我有一个大小为 N*N 的网格或二维数组。考虑一个 6*6 数组，如下所示：

......
......
......
......
......
......

我有两个整数，高度和宽度。网格将被划分为该大小的框，例如划分为 3*3 的框，如下所示：

... ...
... ...
... ...

... ...
... ...
... ...

同样的 6*6 网格也可以划分为 2*3 的框，如下所示：

... ...
... ...

... ...
... ...

... ...
... ...

依此类推。如果重要的话，可以假设给定的两个整数总是像上面那样均匀且整齐地划分整个数组。问题是，当我在数组中有一个坐标或索引时，我需要快速索引该特定坐标的邻居。邻居是同一个框中的点。例如，如果盒子的大小为 2*3，则 (0,0) 的邻居将为 {(0,1),(0,2),(1,0),(1,1),(1 ,2)}。这看起来并不太难，但我无法想出任何简单的东西。我正在使用 C++，但这与语言无关。

Answer 1

无需尝试运行该算法...

在伪代码中：

list_of_points find_neighbours_of(x, y, height_of_box, width_of_box)
{
    corner_x, corner_y = find_top_left_corner_of_box_containing(x, y)
    iterate over corner_x to corner_x + height_of_box
        iterate over corner_y to corner_y + width_of_box
            if current_x and current_y <> x, y add them to list
}