Flood Fill 算法(宽搜(深搜可能爆栈))
实质:
从一个起点开始,每次重新选择新加入的点。看能不能扩展格子,直到不能扩展
可以在线性时间复杂度内,找到某个点所在的连通块
Flood Fill 算法(宽搜(深搜可能爆栈))
最新推荐文章于 2022-01-26 21:23:13 发布
Flood Fill 算法(宽搜(深搜可能爆栈))
实质:
从一个起点开始,每次重新选择新加入的点。看能不能扩展格子,直到不能扩展
可以在线性时间复杂度内,找到某个点所在的连通块