puzzle

    xiaoxiao2021-03-25  104

    

    #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

    最新回复(0)