![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 —— BFS
文章平均质量分 78
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Catch That Cow POJ - 3278 (BFS)
题目链接:https://vjudge.net/problem/POJ-3278题目描述:给定起点n,终点k,设当前坐标为x,则每次可移动到x-1、x+1和2*x位置,均耗时一分钟。求起点到终点是否可达,若可达,求所需最小时间。思路:bfs遍历即可,搜索到的第一个解离根最近,一定是最优点。代码:#include#include#include#include#include原创 2017-08-14 17:23:22 · 148 阅读 · 0 评论 -
Dungeon Master POJ - 2251 (三维空间BFS搜索)
题目链接:https://vjudge.net/problem/POJ-2251题目描述:给定一个长宽高分别为R、C、L的立体空间,S代表起点,E表示终点,"."表示可通过,"#"表示不可通过,每次可从当前坐标向前后左右上下六个方向移动,但是不可以对角移动。求起点到终点最短路,若不可达,输出“Trapped!”。思路;BFS常适用于搜索最短路径的解,BFS过程中搜索到的解一定是离根最近的,原创 2017-08-14 17:13:50 · 266 阅读 · 0 评论 -
POJ3669(BFS + 预处理)
点击打开链接题意:给出n各点的坐标及爆炸时间(每个点爆炸时都会同时殃及该点上下左右四个点),Bessie一开始在原点,求她至少走几步才能到达一个安全的位置不被炸死。分析:此题只要注意每个点储存的是该点最早的毁灭时间即可,其他的就是普通的bfs。我这个粗心的人啊,写着写着pp就写成了p,因此半天连样例都没过,还好有美丽学长帮我找错,虽然这错让人很无语,但是还是要谢谢学长啊,以后我尽量不犯原创 2016-08-13 21:32:50 · 883 阅读 · 0 评论 -
codeforces 589J(BFS)
题目链接:http://codeforces.com/problemset/problem/589/J题意:机器人清理房间,碰到家具(阻碍物)就不能清理,给出机器人的初位置及朝向,如果当前朝向不能再继续往前走了,机器人就会向右转,问一共能清理多少地方。分析一开始无论如何都不懂第二组样例为什么是6而不是7,后来想明白了,当他走到(1,1)位置时方向朝上,此时它已经清扫了6块区域,这是他不原创 2016-08-13 21:14:00 · 425 阅读 · 0 评论