简单搜索
PatrickCormac
这个作者很懒,什么都没留下…
展开
-
POJ 3984 迷宫问题(bfs搜索,递归打印)
找最短路径并返回路径点。bfs每扩充一层,就把上层位置记录在node的pre中,最后递归打印。用队列实现。 注意递归的调用顺序,到出口(最简计算)再返回。 代码:#include<iostream> #include<cstring> #include<queue> using namespace std; int map[10][10]; int dir[4][2]= {1,0,-1,0,0,原创 2016-05-25 22:05:26 · 260 阅读 · 0 评论 -
POJ 2251 Dungeon Master(三维bfs)
简单题,熟悉下操作就可以完成。 代码:#include<iostream> #include<cstring> #include<queue> #include<cstdio> using namespace std; int l,r,c; char map[35][35][35]; struct node { int x,y,z,step; } q[35*35*35*100]; bool原创 2016-05-26 22:11:59 · 172 阅读 · 0 评论