在二维矩阵中查找路径和内部字段

Question

我需要在二维矩阵中找到闭合路径。每个元素可以有 3 种颜色，为简化起见，假设：白色、红色、蓝色。 我附上一张图片用于演示here

所以我的问题的要点是：

1. 检测红色字段是否形成闭合路径，忽略白色字段。
2. 如果检测到闭合路径（就像图像上的红线），确定内场索引（图像上的粉红色场）

我正在考虑使用寻路算法，但他们不能给我那些粉红色的字段。

我应该在这里实现什么算法？

谢谢。

Answer 1

如果您的最终目的是找到那些粉红色字段，那么您可以先通过矩阵找到一个初始粉红色字段，然后使用 FloodFill（使用 BFS 或 DFS）从该粉红色字段扩展到粉红色字段区域红色字段作为边界（即 BFS 或 DFS 中的基本情况）。

如果粉红色字段区域没有一直扩展到矩阵的边界，则粉红色字段区域的那些红色字段边界将成为您的封闭路径