bfs
文章平均质量分 74
practer
懒得写的简介
展开
-
Dungeon Master(bfs)逃离迷宫 POJ - 2251
题目大意:有一个三维迷宫,起始点为S,终点为E,需要判断从S点能不能走到E点,如果可以输出最短时间,如果不行,输出Trapped! 思路:从S点开始bfs 与一般bfs不同的是有六个方向可以走,bfs道E点输出时间,不行输出Trapped!即可刚开始学搜索,第一次用dfs直接tle dfs就AC了#include#includeint x,y,z;int x_s,y_s,z_原创 2017-05-05 19:04:45 · 324 阅读 · 0 评论 -
Prime Path (bfs)POJ - 3126
题目大意:给你两个素数判断从这个素数,到另一个素数最少改变几次,每次改变都要是素数思路:使用bfs 数字是四位数,判断所有可以变成的数字是不是素数。变成另一个素数后输出步数即可值得一提的是,需要首先打好一个素数表,不然很费时#include#includeint n,m;int book[10000];//标记数组,这个数是否变过int z[10000];//存储一原创 2017-05-05 19:46:49 · 189 阅读 · 0 评论 -
Fire!(bfs) UVA - 11624
题目大意:有一个迷宫,Joe在迷宫中,Joe只需要走到迷宫边就可以走出迷宫,但是迷宫中有障碍和火,障碍会让Joe无法通过,而火会燃烧,Joe每走一步火会向四周燃烧,Joe不能到达火的区域思路:bfs 有多个起点,火的起点优先,且记录这个点是火先到达还是Joe,Joe需要在火之前走出迷宫,并且不能走到火燃烧的地方,bfs的时候把火放到人之前就可以了。主要是在bfs的时候注意火和Joe要同原创 2017-05-05 20:02:50 · 272 阅读 · 0 评论 -
非常可乐 (bfs)HDU - 1495
题目大意:有一瓶可乐,已知容积,但是不知道刻度,现在有两个杯子,可以从一个杯子倒到另一个杯子问最少几次可以把可乐评分 两个杯子容积之和为可乐容积思路:有大佬推出了公式可以直接推出 次数a/gcd(b,c)-1 如果这个数是偶数则可以输出,不然输出no另一个就是bfs的,bfs时走法很多,比较繁琐,都是复制粘贴。菜鸡写的很长 还差点超时#include#includein原创 2017-05-05 21:28:51 · 375 阅读 · 0 评论 -
Find a way(bfs)HDU - 2612
题目大意:有Y和M两个人要去kfc也就是@吃饭,问最短路是多少思路:dfs和bfs应该都可以 需要走所有的点,开一个time数组计算两个人到@的时间之和,最后求最小的就可以了不过我当时一看最短就直接上bfs了#include#includechar map[205][205];//存储地图int time[205][205];//存储时间int n,m;int min原创 2017-05-05 21:54:55 · 185 阅读 · 0 评论 -
catch that cow(简单bFS)抓牛 POJ - 3278
catch that cow(抓牛)Problem DescriptionFarmer John has been informed of thelocation of a fugitive cow and wants to catch her immediately. He starts at apoint N (0 ≤ N ≤ 100,000) on a number line and原创 2017-05-02 21:09:48 · 261 阅读 · 0 评论