AC代码

算法：DFS

#include<bits/stdc++.h>
using namespace std;
const int N=510;
int n,m;
int t;//这里也可以用bool
int sx=0,sy=0;//也可以不用全局变量
char a[N][N],d[N][N];
int ans=0;
void dfs(int sx,int sy)
{
    if(a[sx][sy]=='E')t=1;//相当于flag==true
    int dx[4]={1,0,-1,0};
    int dy[4]={0,1,0,-1};
    for (int i=0; i<4; i++)
    {
        int x=sx+dx[i];
        int y=sy+dy[i];//通过加上坐标偏移量实现坐标上下左右移动
        if (x>=0 and x<n and y>=0 and y<m and a[x][y]!='#' and !d[x][y])
        {
            d[x][y]=1;//标记当前位置走过了
            dfs(x,y);//dfs下一个位置
        }
    }
}
int main()
{
    while(cin>>n>>m)
    {
        t=0;
        int sx,sy;
    memset(a,0,sizeof a);
    memset(d,0,sizeof d);//清0
       for (int i = 0; i < n; i ++ )
            for (int j = 0; j < m; j ++ )
            {
                cin >> a[i][j];
                if (a[i][j]=='S') sx=i,sy=j;//标记起点的下标
            }
        dfs(sx,sy);
        if (t) puts("Yes");//输出加换行
        else puts("No");//输出加换行
    }
    return 0;
}