检查二维数组中相邻方块的值

Question

我正在创建一个带有 2D 阵列的简单扫雷板。我想用各自的数字填充“炸弹”周围的方块。 我不需要关心我创建的板是否可以解决。 （这里不重要）

我的问题是：我们如何才能优雅地填充数字而不像硬编码一样列出所有可能性？

我现在想出的是一个巨大的嵌套 if 语句来检查邻居是否是

 -Inside bounds of array
 -Is it a bomb
 -Is it empty
 -Is it already a number

它看起来非常长并且是硬编码的。

有没有一种简单而优雅的方法来检查二维矩阵中邻居的值？

我意识到在用 Python 语言询问 SO 中有类似的问题，那里的解决方案非常“pythonic”。我正在寻找一种简单的方法，只需在一个简单的二维数组上使用简单的结构，如（循环、if 语句等）。

想象一下，这个任务是交给一个只知道 if 语句和循环等基础知识的编程新学生。因此，应避免使用 lambda、递归、迭代器等建议的解决方案。

Answer 1

检查邻居时复杂的一个主要原因是边界。例如，如果您在第一行的一个单元格中，您不想检查上面的三个邻居，因为它们会在数组之外。

有几种常用的方法可以消除边界检查。假设您有一个具有如下接口的类：

class Board {
  public:
    bool IsBomb(int row, int col) const;
    int GetCount(int row, int col) const;
    ...
};

您可以在IsBomb 方法的实现中隐藏边界检查。例如，如果您调用 IsBomb 时使用的坐标位于运动场之外，它应该返回 false 而不是实际查看数组（或任何您的存储机制）。现在GetCount 可以简单地为所有八个邻居调用 IsBomb，而不必担心这些邻居中的任何一个是否超出了运动场的边缘。这就是数据抽象方法。

另一种方法是让棋盘的四面都变大，但只在内部方块中循环。然后你不需要检查相邻的方块是否在边界内。这将是您隐藏在 Board 方法中的实现细节。它与第一种方法完全兼容。

还有其他一些技巧可以避免循环中的边界检查，例如将棋盘分成九个特殊情况（角、边缘和中间），但这对于像扫雷游戏这样的游戏来说太过分了。而且它不会降低复杂性；这主要是为了在某些极端情况下获得性能。

Answer 2

for(int x =0; x<numRows; x++){
    for(int y = 0; y<numCols; y++){
        if(array[x][y] != "bomb"){
             array[x][y] = number
        }
    }
}

最好的方法就是循环遍历每个索引并检查是否有炸弹。如果没有，请添加一个数字。第一个 for 循环遍历每一行，然后下一个 for 循环遍历每一列。因此，您将检查第 1 行与第 1 列、第 2 列、第 3 列等。然后在第 1 行完成后移至第 2 行并检查与第 1 列、第 2 列等，直到搜索完每个位置。