Submission #5105377

---

Source Code Expand

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

const int MAX_W = 510;//行最大
const int MAX_H = 510;//列最大

int W, H;
int sx, sy; //スタート地点(sx, sy)
int frag = 0;
char maze[MAX_W][MAX_H];//地点
bool reached[MAX_W][MAX_H];//地点のマーキング

//今いる座標を(x, y)とする
int dfs(int x, int y) {

  //迷路の外か壁なら何もしない
  if (x < 0 || W <= x || y < 0 || H <= y || maze[x][y] == '#') return frag;
  
  //以前に到達していたら何もしない
  if (reached[x][y]) return frag;

  //ゴールに触ったらtrueを返して優勝！！！！
  if (maze[x][y] == 'g') {
    frag++;
    return frag;
  }
  //一度到達した地点をマーキング
  reached[x][y] = true;

  dfs(x + 1, y);
  dfs(x - 1, y);
  dfs(x, y + 1);
  dfs(x, y - 1);
  return frag;
}

int main() {
  //入力
  cin >> H >> W;
  for (int i = 0; i < H; ++i) {
    for (int j = 0; j < W; ++j) {
      cin >> maze[i][j];
      if (maze[i][j] == 's') {
        sx = i;
        sy = j;
      }
    }
  }
  //出力の準備
  int ans = dfs(sx, sy);
  if(ans > 0) cout << "Yes" << endl;
  else cout << "No" << endl;
}

Submission Info

Judge Result