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 · 182 阅读 · 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 · 201 阅读 · 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 · 180 阅读 · 0 评论