如何在C中的二维数组中找到具有相同值的邻居？

Question

我有一个尺寸为 NxN 的矩阵，例如在本例中为 5x5：

1 0 1 0 1
0 1 0 1 0
0 0 1 0 1
0 0 1 0 0
1 1 0 1 0

我想获取所有具有相同值的邻居，例如位置 (3,3) 处的元素，并且还获取具有相同值的邻居的邻居等。约束是我不能使用递归，有谁知道如何解决这个问题？

Answer 1

这可能是最简单的解决方案。 假设对角线不被视为邻居。

for (int i=0; i<N; i++) {
  for (int j=0; j<N; j++) {
    if (i > 0  &&  tab[i][j] == tab[i-1][j]) {
      // same value
    }
    if (i < N-1  &&  tab[i][j] == tab[i+1][j]) {
      // same value
    }
    if (j > 0  &&  tab[i][j] == tab[i][j-1]) {
      // same value
    }
    if (j < N-1  &&  tab[i][j] == tab[i][j+1]) {
      // same value
    }
  }
}