#include <iostream> #include <cstdio> using namespace std;
int m,n,nx,ny; char d[20][20]; int b[20][20]; int run[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; void dfs(int x,int y){ cout<<"Sans"; if(d[x][y]=='.'||d[x][y]=='s'&&!b[x][y]) for(int i=0;i<=3;i++){ nx=x+run[i][0];ny=y+run[i][1]; b[nx][ny]=1; dfs(nx,ny); nx=0;ny=0; } else return ; } int main(){ cin>>m>>n; for(int i=1;i<=m;i++){ for(int dx=1;dx<=n;dx++) for(int dy=1;dy<=n;dy++){ cin>>d[dx][dy]; }} dfs(1,1); if(b[n][n]) cout<<"YES"; else cout<<"NO"; return 0; }
转载请注明原文地址: https://ju.6miu.com/read-22720.html