BFS 宽度优先搜索算法（又称广度优先搜索）
关注
分享
扫一扫
a1158348247
这个作者很懒，什么都没留下…
展开
-
最简单的迷宫
#include #include #include using namespace std; struct p { int x, y, d; }; int vis[100][100], dis[100][100]; int fx[100][100], fy[100][100]; int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1原创 2011-11-29 18:49:38 · 144 阅读 · 0 评论 -
1312
用 BFS做的 #include #include using namespace std; struct str { int x, y, d; }; queue q; char g[21][21]; int vir[21][21]; int di[21][21]; int dir[4][2] = {{0,1}, {0,-1}, {1,0}, {-1,0}}; i原创 2011-12-05 18:57:12 · 168 阅读 · 0 评论 -
joj 2534
优先队列 #include #include #include using namespace std; struct Node { int x,y; int steps; }; class cmp { public: bool operator ()(const Node & a, const Node & b)原创 2011-12-11 09:20:02 · 150 阅读 · 0 评论