广度优先搜索代码。也就是迷宫问题
3个回答
展开全部
这个bfs问题很容易掌握，是一种基础算法
首先记得添加<queue>队列容器
建立一个队列容器
之后 往里面压迷宫的起点 （通常是结构体）
之后在循环中加判断 判断当前取出的点是否能走，如果可以，压入它四周的四个点（视题目情况 不一定是四周） 再进行下一轮循环
循环体一般是while (!q.empty())
循环一开始一般是 p=q.front(); //取出第一个元素
q.pop(); //删除第一个元素
首先记得添加<queue>队列容器
建立一个队列容器
之后 往里面压迷宫的起点 （通常是结构体）
之后在循环中加判断 判断当前取出的点是否能走，如果可以，压入它四周的四个点（视题目情况 不一定是四周） 再进行下一轮循环
循环体一般是while (!q.empty())
循环一开始一般是 p=q.front(); //取出第一个元素
q.pop(); //删除第一个元素
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
