有效区域查找算法

时间:2018-04-17 21:53:58

标签: graph-algorithm

寻找一种时间有效的算法来决定网格的区域。假设您有一个16x16网格,一些瓷砖是白色的,一些是黑色的,并且您试图在16x16网格中找到白色瓷砖的不相交区域。似乎它可能是某种联合查找算法,但我不确定 - 只是想找出最有效的方法来做到这一点。

下面是一个包含2个区域的图块网格示例 - 目标是为该二维数组中的每个白色图块指定一个区域ID。

Example of disjoint regions in a 16x16 tile grid

谢谢!

0 个答案:

没有答案