题目忘了 大概就是这个意思:
输一个数t,t组测试
输入两个数n,m,代表n×m的迷宫
接下来输入迷宫,如3×5的
s...x
x...x
...tx
s代表起点,.代表通路,t代表终点,x代表障碍物
如果可以走到t则输出YES,否则NO
#include<bits/stdc++.h>
using namespace std;
char ch[505][505];//迷宫
int vis[505][505];//标识
int dis[4][2]= {-1,0,0,1,0,-1,1,0};//上下左右
struct node
{
int x,y;
} A;//当前位置点坐标
int n,m;
bool judge(node xx)
{
if(xx.x>=0 && xx.x<n && xx.y>=0 && xx.y<m && !vis[xx.x][xx.y] && ch[xx.x][xx.y]!='x')
return true;//这个点,不超过边界、未被标记、且不是障碍物x
return false;
}
int main()
{
int t;
cin>>t;
while(t--)
{
scanf("%d%d",&n,&m);//n×m的迷宫
for(int i=0; i<n; i++) scanf("%s",ch[i]);//输入迷宫
memset(vis,0,sizeof(vis));//标记数组清零
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
if(ch[i][j]=='s')
{
A.x=i;
A.y=j;
break;
}
}
}//寻找起点s
vis[A.x][A.y]=1;//经过了这个起点,标记为1
queue<node>qu;
while(!qu.empty()) qu.pop();
qu.push(A);
int flag=0;
while(!qu.empty())
{
node now=qu.front();
qu.pop();
if(ch[now.x][now.y]=='t')
{
flag=1;
break;
}
for(int i=0;i<4;i++)//判断四个方向能否向下继续走
{
node next;//每次新定义一个node
next.x=now.x+dis[i][0];//[0]是x
next.y=now.y+dis[i][1];//[1]是y
if(judge(next))
{
qu.push(next);
vis[next.x][next.y]=1;
}
}
}
if(flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}