hdu 1728 逃离迷宫（广搜）
看题目请点这里
题意：
中问题不解释。
代码：
#include<cstring>#include<queue>#include<iostream> using namespace std ;struct Node {int x,y,s;};int m,n,k,x1,y1,x2,y2,i;int flag[101][101],dir[4][2]={0,-1,0,1,-1,0,1,0};char map[101][101];int bfs() { Node q1,q2; queue<Node>Q; q2.x=x1;q2.y=y1;q2.s=-1; //起点不算，所以从-1开始Q.push(q2); while(Q.empty()==0) { q1=Q.front(); Q.pop() ; for(i=0;i<4;i++) { q2.x=q1.x+dir[i][0] ; q2.y=q1.y+dir[i][1] ; q2.s=q1.s+1; while( q2.x>0 && q2.x<=n && q2.y>0 && q2.y<=m && map[q2.y][q2.x]=='.' && q2.s<=k) { if(q2.x==x2 && q2.y==y2) { return 1; }if(flag[q2.y][q2.x]==0){Q.push(q2); flag[q2.y][q2.x]=1;}q2.x+=dir[i][0] ; //按一个方向搜到底q2.y+=dir[i][1] ; } } } return 0; } int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d %d",&m,&n); for(i=1;i<=m;i++) { scanf("%s",&map[i][1]); } scanf("%d %d %d %d %d",&k,&x1,&y1,&x2,&y2);if(x1==x2 && y1==y2){puts("yes");continue;}memset(flag,0,sizeof(flag));flag[y1][x1]=1;puts(bfs() ? "yes" : "no"); } return 0;}