搜索
SeanLLLL
这个作者很懒,什么都没留下…
展开
-
POJ2251 Dungeon Master(三维BFS)
Dungeon Master 点击查看题目 三维搜索 求最短路用BFS(DFS很可能会超时) 搜索过程中注意标记, 防止搜过的结点再次被搜索, 造成超时 #include<cstdio> #include<queue> #include<cstring> using namespace std; struct node { int...原创 2018-07-27 14:45:48 · 116 阅读 · 0 评论 -
POJ 3278
点击查看题目 题目大意: 给定两个数n和k, 从n到k有n-1, n+1, 2*n三种操作, 求最少需要几步从n走到k 分析 求最短路径, 用BFS 注意: 数组开全局数组, 局部数组可能RE 注意剪枝, 不然过不了0, 100000这组数据 #include<cstdio> #include<queue> #include<cstring&gt...原创 2018-07-27 15:05:23 · 245 阅读 · 0 评论