![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
kuricip
如果你瞄准月亮,即便迷失,也是在星辰之间
展开
-
Prime Path(BFS)
Prime Path 题目传送门 Prime Path 题目大意 给你二个素数n和m,每次可以将一个素数变成一个与其有一个数字不一样的素数,求最小步数使n变成m,不能变成的话输出"Impossible" 思路 直接标准的BFS求即可,好像把int定成long long用就会超时???注意一下 AC Code #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #in原创 2020-09-03 18:01:02 · 817 阅读 · 0 评论 -
Dungeon Master(bfs)
Dungeon Master 题目传送门 Dungeon Master 题目大意 zjm被困在一个三维的空间中,现在要寻找最短路径逃生! 空间由立方体单位构成。 zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。 空间的四周封闭。zjm的目标是走到空间的出口。 是否存在逃出生天的可能性?如果存在,则需要多少时间? 思路 相当于一个三维空间的bfs,直接写就行了 AC Code #include<cstdio> #include<algorithm> #inclu原创 2020-08-30 22:15:20 · 259 阅读 · 0 评论