我有一个 bool 矩阵,我想找到填充为 1(真值)的区域。该区域表示为多边形(顺时针方向)。
谁能给我个主意。
最佳答案
可以用BFS搜索法来解决问题,也可以用Flood-Fill算法来解决
或者如果你喜欢使用recurve,你可以使用DFS来解决这个问题
关于algorithm - 在 bool 矩阵中查找 1 的区域填充,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15870862/
我有一个 bool 矩阵,我想找到填充为 1(真值)的区域。该区域表示为多边形(顺时针方向)。
谁能给我个主意。
最佳答案
可以用BFS搜索法来解决问题,也可以用Flood-Fill算法来解决
或者如果你喜欢使用recurve,你可以使用DFS来解决这个问题
关于algorithm - 在 bool 矩阵中查找 1 的区域填充,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15870862/