algorithm - 扫雷特例

Question

我需要为一项任务制作扫雷，但我找不到关于这个特殊案例的任何信息。

0 是空格，数字是数字，* 是我的。考虑到顶部 0 和右侧 0 没有相互接触，单击任何 0 应该会显示对角相邻的 0？我在玩在线游戏时没有遇到这种情况。

Answer 1

如果我选择第 4 行第 3 列（基于 1 的计数）中的点，那就是零。这意味着该零的所有 8 个邻居应该可以安全地显示：

213
202
201

其中一个邻居（它正南的那个也是零，所以它的邻居可以显示出来，给出

213
202
201
210

现在右下角也是零。揭示它的邻居给

213
202
2011
2100
 100

这反过来又显示了 3 个额外的零。该过程继续进行，直到不再有新显示的零要处理，这应该覆盖网格左下角四分之一的所有零 - 可以通过仅通过零的路径从原始零到达的任何零，并使用任何8个可能的方向。