BFS
zhmeng_
·ꙫ·
展开
-
牛客 2019西北工业(重现赛)H 最少拐弯数【BFS】
最少拐弯数 - 输入4 4S..*.*.*.....*.T输出2 - 题意:给你一个有起点与终点的图,求最小拐弯数。 - BFS,往一个方向一直走(即同一方向一次全入队)。注意遇已走过处应选择不更新(没必要),同时跳过继续走,而非停止脚步。#include<cstdio>#include<queue>using namespace ...原创 2019-04-07 10:19:34 · 222 阅读 · 0 评论 -
POJ 3984 迷宫问题【BFS】
#include<cstdio>#include<queue>#include<stack>using namespace std;int dx[]={1,0,-1,0},dy[]={0,1,0,-1},book[6][6],inq[6][6],a[6][6]; struct S{ int x,y; S(int xx,int yy):x(xx...原创 2019-05-21 21:49:27 · 182 阅读 · 0 评论