![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_搜索
文章平均质量分 81
偷吃橙子树
这个作者很懒,什么都没留下…
展开
-
穿越雷区---BFS基础题解
BFS实现创建队列,初始化长度数组,遍历从A点开始先找到A点所在位置,并初始化距离dist为0,将A顶点入队,遍历四周,确定坐标范围和选择正确的路径,队列到达B点BFS函数执行结束返回长度,否则将该级别的节点再次入队,没找到正确路径,否则返回-1。与DFS不同的是BFS按层级遍历,从起始节点开始,先访问离起点最近的节点,然后是下一层级的节点。它从图形的根节点开始,访问当前深度级别的所有节点,然后再移动到下一个深度级别的节点。从地图A点出发每次选择与上一次不同的路径,以最短的路径到达B点。原创 2023-11-20 19:15:49 · 153 阅读 · 1 评论 -
Asia 2004, Ehime (Japan), Japan Domestic,杭电1312(DFS,BFS,Queue)
在长宽不大于20的图中,’@‘为起始位置为黑色瓷砖,’.'为黑色瓷砖,’#‘为障碍物,从起点出发只能上下左右移动,求图中黑色瓷砖的数量,根据题意使用DFS深度优先搜索或BFS广度优先搜索算法解答。原创 2023-05-11 20:56:14 · 273 阅读 · 0 评论