问好!!!

ysuxiaochu 2007-03-17 01:18:23
大家好!我来给大家报个到!我是一个新手,希望大家以后多多指点啊!希望大家一起努力!加油!
...全文
153 回复 打赏 收藏 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
【BFS】 迷宫问题（BFS + 路径记录）
【代码】【BFS】 迷宫问题（BFS + 路径记录）
bfs迷宫问题记录路径
迷宫问题+bfs(记录路径) #include<iostream> #include<queue> #include<cstring> #include<stack> using namespace std; bool vis[20][20]= {0}; int str[20][20]; int n,m; int bx,by; struct n...
POJ 3984 迷宫问题 BFS 记录路径
参考网址 https://blog.csdn.net/wr132/article/details/45419507 解题思路： 问题的关键在于记录路径 本题目中，使用string类型的字符串来记录路径。 由于解唯一，故而一旦到达终点，那么就一定是唯一的最短路径 也就是说，不存在两个点p和q，它们能够在下一次经过同一个点r 所以我们直接bfs，每一轮将经过的点加...
POJ3984 迷宫问题(BFS+记录路径)
题意： 迷宫找出口问题，要求输出最短路径 要点： 普通迷宫找出口问题我倒是会做，但这题要记录路径，所以抓瞎了。看了一下，主要是要用一个队列数组来实现队列，用front指向当前pop出的结点，用rear指向当前入队的结点，通过记录前驱来记录通过的路径，并且通过递归倒序输出数组也就是正序输出路径，注意起点是不包括的。 15303623 Seasonal 3984
非技术区

23,404

社区成员

70,506

社区内容

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章