获取二维矩阵的相邻元素（仅限深度一）

Question

我有一张 800 x 600 的图像。我想将它视为一个矩阵并获取相邻元素

例如。

(0,0) (1,0) (2,0) (3,0)

(0,1) (1,1) (2,1) (3,1)

(0,2) (1,2) (2,2) (3,2)

(0,3) (1,3) (2,3) (3,3)

示例解： (0,0) 邻近于： (1,0) (0,1) (1,1)

(1,1) 邻近于： (0,0) (1,0) (2,0) (2 ,1) (2,2) (1,2) (0,2) (0,1)

所以我写了一个结构体数组，我将把这些点中的每一个存储到其中，

typdef struct point
{
    int x;
    int y;
}point[800*600];

所以我的第一个想法是实现一个 dfs 但是但这并没有真正奏效，所以我想获得外部意见，以使自己保持在正确的轨道上。谢谢

Answer 1

最终答案取决于您如何将 2D 显示的排列可视化为 1D 数组（“行在先，列在最后”或“列在先，行在最后”）。

假设“行优先”（沿行的像素增量为 1，沿列的像素增量为 ROW_LENGTH）：

首先使用一些定义来设置 ROW_LENGTH 和 COL_LENGTH 的值

#define ROW_LENGTH 800
#define COL_LENGTH 600

然后，如果需要更改，您可以轻松调整大小，而不会影响其余部分的大小代码有效。

typdef struct point
{
    int x;
    int y;
}point[ROW_LENGTH*COL_LENGTH];

稍后，可以通过以下方式获得相邻点：

adjacentWest = point[(y*ROW_LENGTH) + (x-1)];
adjacentNorth = point[((y+1)*ROW_LENGTH) + x];

您需要将北和南调整为+1或-1，具体取决于您的原点是在显示屏的左上角还是左下角。