题解 | #wyh的迷宫#

典型的深度优先搜索题，首先定义全局变量，还要记得开个数组记录走过的

（PS：代码借鉴了大佬的）

#include<bits/stdc++.h>
using namespace std;
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};//分别对应(0,-1) (0,1) (-1,0) (1,0)上下左右四个方位
int vis[510][510];//标记是否走过，如果走过就标为1，防止重复走
char mp[510][510];//储存迷宫地图
int n,m,flag;//将n,m,flag 最好设置为全局变量，因为引用的dfs函数也需要用到

void dfs(int x,int y)
{
    vis[x][y]=1;//如果走到过这一点标记为1
    if(mp[x][y]=='t')flag=1;//说明成功到达终点
    for(int i=0;i<4;i++)
    {
        int xx=x+dx[i];//下一步要走的x坐标
        int yy=y+dy[i];//下一步要走的y坐标
        if(xx<1||xx>n||yy<1||yy>m)continue;//在地图范围外
        if(mp[xx][yy]=='x'||vis[xx][yy]==1)continue;//碰到障碍或者已经走过
        dfs(xx,yy);//继续搜索
    }
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        flag=0;
        memset(vis,0,sizeof(vis));//初始化
        int ox,oy;//记录迷宫起点坐标
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                cin>>mp[i][j];
                if(mp[i][j]=='s'){ox=i;oy=j;}
            }
        dfs(ox,oy);
        if(flag==1)cout<<"YES"<<endl;//注意输出要空行
        else cout<<"NO"<<endl;
    }
    
}