![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 89
Moressette
ACMer
展开
-
HDU 2612 Find a way
题意:Y和M两个人要在KCF约约约,找一个家离两个人都比较近的KFC,输出两个人所用的时间之和(每格11分钟)。输入2个整数代表输入地图的行列数。接下来输入地图。Y、M分别代表Y、M的起始位置。'.'是路,'#'是墙,'@'表示KFC的位置。 其实我们要做的就是对两个人分别进行两次BFS,记录步数,最后输出的时候再x11就ok啦。因为会有多个KFC,所以定了两个二维数组dis1、dis2,分别代原创 2015-07-26 14:07:41 · 329 阅读 · 0 评论 -
POJ 3984 迷宫问题 BFS
继续学习搜索,前几天写了该题的DFS解法,这次写了一个BFS。方法是自己模拟了一个队列。 此题关键点是模拟队列,用front和rare模拟出入队,用下标pre模拟指针,指向上一个节点。例如(4,4)为最后一个点,pre指向15,即上一个点的位置是15,递归输出。此题切入点是用什么结构暂存搜索结果,例如栈,队列等等 如果不是很理解的话认真看一遍代码,每一行都真正弄懂就会理解了。如果对BFS队列有原创 2015-07-25 12:43:16 · 960 阅读 · 0 评论 -
POJ 3278 Catch That Cow
经典BFS,水题。题意:农夫抓牛。输入两个整数,分别代表农夫的位置和牛的位置。牛是不会动的。农夫可以向左走一格或向右走一格,也可以走当前格数x2。每行动一次用掉1分钟,求农夫走到牛的位置所花的最短时间。 比如:输入5和17。 农夫先选择第二种走法,从5→10,耗时1分钟。 接下来向左走一格10→9,耗时1分钟。 接下来再次第二种走法,从9→18,耗时1分钟。 接下来向左走一格,从18→1原创 2015-07-25 15:13:10 · 641 阅读 · 0 评论 -
POJ 1426 Find The Multiple
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21832 Accepted: 8975 Special Judge Description Given a positive integer n, write a原创 2015-08-09 09:08:42 · 365 阅读 · 0 评论 -
POJ 2251 Dungeon Master
题意:输入3个数,代表层数、行数、列数。即3维数组大小,输入以0 0 0为结束。接下来输入迷宫,S表示起点,E表示终点,'.'是可以走的路,'#'是不能走的路。 求从S走到E所需步数,按照题目要求输出。 简单BFS题。只不过地图变成了3维,从原先的4个方向变成了6个方向。统计步数就ok啦~ 刚入门BFS,代码是参照了一个大神的。不懂的地方可以看注释~写的还是比较详细的 Dungeon原创 2015-07-25 14:24:06 · 259 阅读 · 0 评论