Submission #3414145

---

Source Code Expand

#include<iostream>

using namespace std;

int H;
int W;
char c[500][500];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};

void solve(int x,int y,int& ans){
  c[x][y]='#';
     for(int i=0;i<4;i++){ 
      int rx=x+dx[i];
      int ry=y+dy[i];

      if(c[rx][ry]=='g'){
        ans++;
      }
      if(rx>=0 && rx<W && ry>=0 && ry<H && c[rx][ry]=='.'){
        solve(rx,ry,ans);
      }
   } 
  
}





int main(){
  cin >> H;
  cin >> W;
  int sx;
  int sy;
  for(int j=0;j<W;j++){
    for(int i=0;i<H;i++){
      cin >> c[i][j];
      if(c[i][j]=='s'){
        sx  =i;
        sy=j;
      }
    }
  }
  int ans = 0;
  solve(sx,sy,ans);
  if(ans){
    cout<<"Yes"<<endl;
  }
  else{
    cout<<"No"<<endl;
  }
  return 0;
}

Submission Info

Judge Result