湛江网站制作工具,网页设计在大学属于什么专业,企业邮箱注册申请免费注册126,广州搜索引擎优化题目连接#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1728 题意#xff1a;走迷宫#xff0c;找最小的拐角 题解#xff1a;对BFS有了新的理解#xff0c;DFS剪枝应该也能过#xff0c;用BFS就要以拐角作为增量来搜#xff0c;即以当前点为坐标#xff0c;4…题目连接http://acm.hdu.edu.cn/showproblem.php?pid1728 题意走迷宫找最小的拐角 题解对BFS有了新的理解DFS剪枝应该也能过用BFS就要以拐角作为增量来搜即以当前点为坐标4个方向都搜一次下一次出队step就要加1 1 #includecstdio2 #includequeue3 #includecstring4 using namespace std;5 #define FFC(i,a,b) for(int ia;ib;i)6 int t,m,n,xs,xe,ys,ye,k,dir[4][2]{{1,0},{-1,0},{0,1},{0,-1}};7 struct dt{int x,y,t;};8 char g[101][101];bool v[101][101];9 bool check(int x,int y){ 10 if(xn||x1||ym||y1||g[x][y]*)return 0; 11 return 1; 12 } 13 bool fuck(){ 14 memset(v,0,sizeof(v)); 15 dt st,o;st.xxs,st.yys,st.t-1; 16 v[xs][ys]1; 17 queuedtQ;Q.push(st); 18 while(!Q.empty()){ 19 oQ.front();Q.pop(); 20 if(o.xxeo.yyeo.tk)return 1; 21 o.t; 22 for(int i0;i4;i){ 23 int xxo.xdir[i][0],yyo.ydir[i][1]; 24 while(check(xx,yy)){ 25 if(!v[xx][yy]){st.xxx,st.yyy,st.to.t,v[xx][yy]1;Q.push(st);} 26 xxdir[i][0],yydir[i][1]; 27 } 28 } 29 } 30 return 0; 31 } 32 int main(){ 33 int t; 34 scanf(%d,t); 35 while(t--){ 36 scanf(%d%d,n,m); 37 FFC(i,1,n){ 38 getchar(); 39 FFC(j,1,m)scanf(%c,g[i][j]); 40 } 41 scanf(%d%d%d%d%d,k,ys,xs,ye,xe); 42 if(fuck())puts(yes); 43 else puts(no); 44 45 } 46 return 0; 47 } View Code  转载于:https://www.cnblogs.com/bin-gege/p/5696167.html