0

图片

我有一个布尔矩阵，我想找到填充为 1（真值）的区域。该区域表示为多边形（顺时针方向）。

有人可以给我一个想法。

4

2 回答 2

1

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

或者，如果你喜欢使用 recurve ，你可以使用DFS来解决这个问题

于 2013-04-08T09:54:04.097 回答
0

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

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

于 2013-04-08T09:57:29.587 回答