gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:31:06 25 4
gpt4 key购买 nike

image

我有一个 bool 矩阵,我想找到填充为 1(真值)的区域。该区域表示为多边形(顺时针方向)。

谁能给我个主意。

最佳答案

可以用BFS搜索法来解决问题,也可以用Flood-Fill算法来解决

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

关于algorithm - 在 bool 矩阵中查找 1 的区域填充,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15870862/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com