走出迷宫

题目忘了 大概就是这个意思：

输一个数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;
}