Submission #3391683

---

Source Code Expand

#include<iostream>

using namespace std;

int H;
int W;
char c[500][500];

void solve(int x,int y,int ans){
  c[x][y]='#';
  for(int i=-1;i<2;i++){
    for(int j=-1;j<2;j++){
      int rx=x+i;
      int ry=y+j;
      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 i=0;i<W;i++){
    for(int j=0;j<H;j++){
      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