广度优先搜索(bfs)
文章平均质量分 63
vegeta_d
有求皆苦 无求乃乐
展开
-
bfs(hdu1548)
这题是最简单最纯粹的bfs广搜,只要作一下标记去过的地方,不能再去,就行了。ac代码:#include#includeusing namespace std;int N,A,B;int floor[255],flag[255];void BFS(int S,int E){ queueq; q.push(S); flag[S]=1;//先将它原创 2016-11-20 13:16:35 · 231 阅读 · 0 评论 -
bfs(hdu1372)
思路:8个方向依次入队即可,只需标记访问,广度优先搜索是按照层次来搜索,如果存在一条通路,那么自然是最短路了。ac代码:#include #include #include #include #include using namespace std; struct node{ int x,y; int step; }p,q; que原创 2016-11-20 13:18:40 · 302 阅读 · 0 评论