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 · 824 阅读 · 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 · 272 阅读 · 0 评论