Submission #7126011

---

Source Code Expand

#include <bits/stdc++.h>
#include <cmath>
#include <numeric>
using namespace std;
#define rep(i,a,b) for(int i=(a); i<(b); ++i) // a ≦ i < b 
#define Rrep(i,a,b) for(int i=(a);i>=(b);--i) // reverse repeat. a から b まで減少．
#define ALL(a) (a).begin(),(a).end()
#define RALL(a) (a).rbegin(), (a).rend() //逆イテレータ
#define RANGE(a,b,c) (a).begin()+b,(a).begin()+c // コンテナ a の 要素 b から c へのイテレータ
#define MOD 1000000007
// typedef
typedef pair<int, int> PII;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<string> VS;
typedef vector<PII> VP;
// グリッドグラフの移動ベクトル
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};

bool ok = false;

void goaldfs(VS c, int h, int w){
    // cout << h << w << ' ' << flush;
    if (h == c.size() ||  h == -1 ||  w == -1 || w == c[0].size() || c[h][w] == '#' ||ok) 
        return;
    if (c[h][w] == 'g') {
        ok = true;
        return;
    }

    c[h][w] = '#'; // 往路の記録
    rep(i, 0, 4) {
        int nh = h +  dy[i], nw = w + dx[i];
        goaldfs(c, nh, nw);
        // c[h][w] = '#'; // 帰路の記録
    }
}

int main() {
cin.tie(0);
ios::sync_with_stdio(false);

int H, W; cin >> H >> W;
VS c(H); rep(i,0,H) cin >> c[i];

// 家の検索
rep(i,0,H) {
    rep(j,0,W){
        if (c[i][j] == 's') {
            goaldfs(c, i, j);
            break;
        }
    }
}

if (ok) cout << "Yes" << "\n";
else cout << "No" << "\n";

}

// 境界，出力文字列 チェック

Submission Info

Judge Result