在2D矩阵中查找路径和内部字段

Question

我需要在2D矩阵中找到闭路径。每个元素可以有3种颜色，为简化起见，我们说：白色，红色，蓝色。 我附上了一张用于演示的图片here

所以问题的主要内容是：

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

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

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

谢谢。

Answer 1

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

如果粉红色的区域区域没有一直扩展到矩阵的边界，那么粉红色区域区域的红色区域边界将是您的封闭路径