Submission #11420446

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int H,W;
bool b[600][600] = { false };
char c[600][600];
void search(int x,int y){
  if(x < 0 || x >= W || y < 0 || y <= H || c[x][y] == '#') return;
  if(b[x][y]) return;

  b[x][y] = true;

  search(x - 1, y);
  search(x, y - 1);
  search(x,  y + 1);
  search(x + 1, y);
}

int main(){
 
  cin >> H >> W;

 
  int sw,sh,gw,gh;
  for(int i = 0; i < H; i++){
    for(int j = 0; j < W; j++){
      cin >> c[i][j];
    }
  }
  for(int i = 0; i < W; i++){
    for(int j = 0; j < H; j++){
      if(c[i][j] == 's'){ sw = i, sh = j; }
      if(c[i][j] == 'g'){ gw = i, gh = j; }
    }
  }

  search(sw , sh);

  if(b[gw][gh]){ cout << "Yes"; }
  else{ cout << "No"; }
  

  return 0;
}

Submission Info

Judge Result