Submission #6499378

---

Source Code Expand

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

int h,w; string c[501]={};
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; 
bool dfs(int y,int x){
    if(x>=w||x<0||y>=h||y<0)return false;
    if(c[y][x]=='g')return true;
    if(c[y][x]=='#')return false;
    
    c[y][x]='#';
    bool res;
    for (int i = 0; i < 4; i++){
        res|=dfs(y+dy[i],x+dx[i]);
    }
 
    return res;
}
 
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
 
    cin>>h>>w;int x1,y1;
    for (int i = 0; i < h; i++){
        cin>>c[i];
        for (int j = 0; j < w; j++){
            if(c[i][j]=='s'){
                y1=i,x1=j;
            }
        }
    }
    cout<<(dfs(y1,x1)?"Yes":"No")<<'\n';
}

Submission Info

Judge Result