tj

#include <iostream>
using namespace std;
int n,m,sx,sy,tx,ty;//行，列
char map[15][15];
bool vis[15][15],flag = 0;
int dis[4][2] = {-1,0,1,0,0,-1,0,1};
void dfs(int x,int y){
if(x == n && y == m)//
{
flag = 1;
return ;
}
for(int i = 0;i < 4;i++){
int nx = x + dis[i][0];
int ny = y + dis[i][1];
if(nx >= 1 && nx <= n && ny >= 1 && ny <= m && !vis[nx][ny] && map[nx][ny] != 'X'){//有没有越界，是否是墙，有没有标记
vis[nx][ny] = 1;
dfs(nx,ny);
}
}
}
int main(){
cin >> n >> m;//输入
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
cin >> map[i][j];//输入地图
if(map[i][j] == 'S') sx = i,sy = j;//将起点的下标存起来
}
}
dfs(sx,sy);//深搜
if(flag){//判断
cout << "YES";
}else{
cout << "NO";
}
return 0;
}