随笔分类 -  +BFS

Pots(POJ - 3414)【BFS 寻找最短路+路径输出】
摘要：Pots(POJ - 3414) 题目链接 算法 BFS 1.这道题问的是给你两个体积分别为A和B的容器，你对它们有三种操作，一种是装满其中一个瓶子，另一种是把其中一个瓶子的水都倒掉，还有一种就是把其中一个瓶子的水导入另一个瓶子中(可能会有剩余)。最后让你输出在能够得出体积为C的水的情况下操作的最小 阅读全文
posted @ 2020-10-06 19:50 DIY-Z 阅读(625) 评论(0) 推荐(0)
Prime Path(POJ - 3126)【BFS+筛素数】
摘要：Prime Path(POJ - 3126) 题目链接 算法 BFS+筛素数打表 1.题目主要就是给定你两个四位数的质数a，b，让你计算从a变到b共最小需要多少步。要求每次只能变1位，并且变1位后仍然为质数。 2.四位数的范围是1000~9999，之间共有1000多个质数。由于已经知道位数为4位，所 阅读全文
posted @ 2020-10-02 17:24 DIY-Z 阅读(288) 评论(0) 推荐(1)
Security Guards （Gym - 101954B）（ bfs + 打表 ）
摘要：题意及思路 " 题目 " 主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个incident处最小的steps，其中guard每次可以向四周8个方向移动。 思路：对于每个guard使用bfs遍历它周围的点，算出相应的点到它的距离。 AC代码 c inclu 阅读全文
posted @ 2019-08-15 22:56 DIY-Z 阅读(464) 评论(0) 推荐(0)
Dungeon Master POJ - 2251(bfs)
摘要：对于3维的，可以用结构体来储存，详细见下列代码。样例可以过，不过能不能ac还不知道，疑似poj炸了，#include#include#include#includeusing namespace std;const int INF = 0x3f3f3f... 阅读全文
posted @ 2019-05-25 18:09 DIY-Z 阅读(117) 评论(0) 推荐(0)
Fire! UVA - 11624 （两步bfs）
摘要：题目链接题意人要从迷宫走出去，火会向四个方向同时扩散分析两步bfs，先出火到达各地时的时间（设初始时间为0，人每走一步为1s，在着一步内火可以向四周可触及的方向同时扩散），然后在bfs人，人能在某地当且仅当所到时间小于火到达时间代码#include#i... 阅读全文
posted @ 2019-05-23 18:21 DIY-Z 阅读(143) 评论(0) 推荐(0)
走迷宫（bfs， 最短路）
摘要：Input Output 22 代码： 阅读全文
posted @ 2019-05-21 20:50 DIY-Z 阅读(250) 评论(0) 推荐(0)