标签: graph-algorithm
寻找一种时间有效的算法来决定网格的区域。假设您有一个16x16网格,一些瓷砖是白色的,一些是黑色的,并且您试图在16x16网格中找到白色瓷砖的不相交区域。似乎它可能是某种联合查找算法,但我不确定 - 只是想找出最有效的方法来做到这一点。
下面是一个包含2个区域的图块网格示例 - 目标是为该二维数组中的每个白色图块指定一个区域ID。
谢谢!