Algorithm 在二维矩阵中求路径和内场_Algorithm_Matrix_Path_Path Finding

Algorithm 在二维矩阵中求路径和内场

algorithm matrix path

Algorithm 在二维矩阵中求路径和内场,algorithm,matrix,path,path-finding,Algorithm,Matrix,Path,Path Finding,我需要在二维矩阵中找到闭合路径。每个元素可以有3种颜色，为了简化，比如说：白色、红色、蓝色。我附上一张图片以供演示所以我的问题主要是：检测红色区域是否形成闭合路径，忽略白色区域如果检测到闭合路径（就像图像上的红线一样），请确定内部字段索引（图像上的粉红色字段）我在考虑使用路径查找算法，但他们不能给我那些粉红色的字段我应该在这里实现什么算法谢谢。如果您的最终目的是找到这些粉色字段，那么您可以先通过矩阵找到初始的粉色字段，然后使用泛光填充（使用BFS或DFS）从该粉色字段扩展到以红色字

我需要在二维矩阵中找到闭合路径。每个元素可以有3种颜色，为了简化，比如说：白色、红色、蓝色。我附上一张图片以供演示

所以我的问题主要是：

检测红色区域是否形成闭合路径，忽略白色区域

如果检测到闭合路径（就像图像上的红线一样），请确定内部字段索引（图像上的粉红色字段）

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

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

谢谢。

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

如果粉色字段区域没有一直扩展到矩阵的边界，则粉色字段区域的红色字段边界将是闭合路径