c++ - 基于瓷砖的外壳检查算法

Question

对于我的 c++ 游戏，每次放置一堵墙时，我都会尝试检测任意数量的瓷砖何时完全被墙包围。我很想知道是否有人曾经这样做过，或者是否有人知道任何可以做到这一点的算法。

不幸的是，谷歌对我的关键字没有太大帮助。

编辑：似乎洪水填充是我正在寻找的，谢谢。

Answer 1

我认为您正在寻找填充以检查添加墙壁后哪些方格仍然可以访问。