Submission #420187

---

Source Code Expand

#include <bits/stdc++.h>

#define REP(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(x) (x).begin(),(x).end()

using namespace std;

const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};

int H, W;
string str[512];

void dfs(int y, int x) {
  if (y < 0 || x < 0 || y >= H || x >= W) return;
  if (str[y][x] == '@' || str[y][x] == '#') return;
  str[y][x] = '@';
  REP(i,4) dfs(y + dy[i], x + dx[i]);
}

int main() {
  cin >> H >> W;
  REP(i,H) cin >> str[i];
  REP(i,H) REP(j,W)
    if (str[i][j] == 's') dfs(i, j);
  bool flag = true;
  REP(i,H) REP(j,W)
    if (str[i][j] == 'g') flag = false;
  cout << (flag ? "Yes" : "No") << endl;
  return 0;
}

Submission Info

Judge Result