我需要在2D矩阵中找到闭路径。每个元素可以有3种颜色，为简化起见，我们说：白色，红色，蓝色。 我附上了一张用于演示的图片here
所以问题的主要内容是：
我正在考虑使用路径寻找算法，但他们不能给我那些粉红色的字段。
我应该在这里实施什么算法？
谢谢。
答案 0 :(得分：1)
如果您的最终目的是找到那些粉红色的字段，那么您可以首先浏览矩阵以找到初始粉红色字段，然后使用FloodFill（使用BFS或DFS）从该粉红色字段扩展到粉红色字段区域红色字段作为边界（即BFS或DFS中的基本情况）。
如果粉红色的区域区域没有一直扩展到矩阵的边界，那么粉红色区域区域的红色区域边界将是您的封闭路径