下你所需,载你所想!
汇集开发技术源码资料

优先搜索例程,迷宫最短路径算法

:3.102KB :1 :2020-12-19 12:53:42

部分简介

就像一张白纸上滴一滴墨水 它会漫开 这就是BFS(反之,深度优先(DFS)就是“不撞南墙不回头”)
这个例程是关于迷宫最短路径的 然后你只需要一点点改动 再设置一个阀值 就可以达到PS中“魔棒”的效果(点一下某区域 自动扩展到相近颜色的其它区域)
然后补充一下基础知识 知道队列的请直接跳过
queue即是队列 head是头 tail是最后一个成员的下一个位置
队列就像排队买包子,只能在一段插入(新人挤到队尾开始排队) 另一端删除(买完包子离开),即先进先出,后进后出
那么队列的初始化就是head=1; tail=1,此时队列为空,大家想一想是不是如果 head>=tail 成立,队列就为空了(答案是right)
然后我们加入一个成员就是 queue[tail] = XXX; tail++ (请注意因为tail指向最后一个成员的下一个位置)

热门推荐

相关文章