好的,所以我有一个表示为矩阵的 Map ,矩阵中包含值1的单元格表示我的区域,包含值2的单元格是从我的区域开始并且也在那里结束的路径 . 当你到达路径的尽头时,也就是当你回到你的区域时,路径内的区域和已经存在的区域应该与区域“合并”,以及路径本身 . 在下图中是具有路径的这种数学的示例 . 实现这一目标的最快方法是什么?

image1

我考虑使用填充算法,但问题是我不知道如何在非常快速的方式中在包含值1和2(几乎用红色着色的单元格)的单元格之间的区域内找到一个点 . 矩阵可能非常大,例如我正在使用330x330矩阵 .

我对任何想法持开放态度,实现语言并不重要,并且它不必是一个矩阵,如果你有更好的想法实现这一点,请告诉我 .

下图显示了新区域的外观 .

image2