如何在区域扩展区域内找到点？

Question

好吧，所以我有一个表示为矩阵的地图，矩阵中包含值1的单元格代表我的区域，包含值2的单元格是一条从我的区域开始并在此结束的路径。当您到达路径的尽头时，也就是回到区域时，路径内的区域和已经存在的区域应与该区域以及路径本身“合并”。下图是带有路径的此类数学示例。最快的方法是什么？

我考虑过使用填充算法，但是问题是我不知道如何以非常快速的方式在包含1和2的单元格（几乎是红色的单元格）之间的区域内找到一个点。矩阵可能会很大，例如，目前我正在使用330x330矩阵。

我愿意接受任何想法，实现语言并不重要，也不必是矩阵，如果您有更好的想法可以实现这一目标，请告诉我。

下图代表新区域的外观。

edit：仍然找不到任何东西。我只是发现，对于某些路径，您可以取其平均值并在其中找到一个点。但是，这不适用于所有路径。