Submission #11596020

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;


using vi = vector<char>;
using vvi = vector<vi>;

int N, M;
vvi field;

using vib = vector<bool>;
using vvib = vector<vib>;

vvib seen;

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

void dfs(int h, int w) {
    seen.at(h).at(w) = true;
  
    for (int dir = 0; dir < 4; ++dir) {
        int nh = h + dx[dir];
        int nw = w + dy[dir];

        if (nh < 0 || nh >= N || nw < 0 || nw >= M) continue;
        if (field.at(nh).at(nw) == '#') continue;

        if (seen.at(nh).at(nw)) continue;

        dfs(nh, nw);
    }
}

int main(){
  int sx, sy, gx, gy;
  cin >> N >> M;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
      cin >> field.at(i).at(j);
    }
  }
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
      if(field.at(i).at(j) == 's'){
        sx = i; sy = j; 
      }
      if(field.at(i).at(j) == 'g'){
        gx = i; gy = j;
      }
    }
  }
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
      seen.at(i).at(j) = false;
    }
  }
  dfs(sx, sy);
  if(seen.at(gx).at(gy)) cout << "Yes" << endl;
  else cout << "No" << endl;
}

Submission Info

Judge Result