在bool矩阵中查找1的区域填充

Question

我有一个bool矩阵，我想找到填充1（真值）的区域。该区域表示为多边形（时钟方式）。

有人可以给我一个想法。

Answer 1

您可以使用 BFS搜索方法来解决问题，或使用 Flood-Fill 算法来解决问题

或者如果您想使用反曲

，可以使用 DFS 解决此问题

Answer 2

union-find算法是查找连接子图（或本例中的区域）的绝佳方法。它也是线性复杂度算法，所以它基本上和BFS一样好:)。

http://www.algorithmist.com/index.php/Union_Find