Submission #1996666

---

Source Code Expand

#include <iostream>
#include <string.h>
using namespace std;
long h,w,sx,sy;
long r[500][500];
char aria[500][500];
void u(long x,long y){
    long fx,fy;
    long mx[]={0,1,0,-1},my[]={1,0,-1,0};
    r[y][x]=1;
    if(aria[y][x]=='g'){cout<<"Yes"<<endl;}
    else{
        for(int i=0;i<4;i++){
            fx=x+mx[i];fy=y+my[i];
            if(fx>=0&&fx<w&&fy>=0&&fy<h&&r[fy][fx]==0&&aria[fy][fx]!='#'){
                u(fx,fy);
            }
        }
    }
}
int main(void){
    long dx,dy;
    cin>>h>>w;
    memset(r,0,sizeof(r));
    for(long i=0;i<h;i++){
        for(long j=0;j<w;j++){
            cin>>aria[i][j];
            if(aria[i][j]=='s'){
                sx=j;sy=i;
            }
            if(aria[i][j]=='g'){
                dx=j;dy=i;
            }
        }
    }
    u(sx,sy);
    if(r[dy][dx]==0){cout<<"No"<<endl;}
}

Submission Info

Judge Result