Submission #2554672

---

Source Code Expand

#include <iostream>
using  namespace std;
int tiles[510][510];
int h,w,sy,sx,gy,gx;
bool ans=false;
void solve(int y,int x){
    if(y<0 || x<0 || y>=h || x>=w || tiles[y][x]==1)return;
    if(y==gy && x==gx)ans=true;
    tiles[y][x]=1;
    solve(y,x-1);
    solve(y,x+1);
    solve(y-1,x);
    solve(y+1,x);
}

int main()
{
    cin>>h>>w;
    string tmp;
    for(int i=0;i<h;i++){
        cin>>tmp;
        for(int j=0;j<w;j++){
            if(tmp[j]=='s'){
                sy=i;
                sx=j;
            }
            if(tmp[j]=='g'){
                gy=i;
                gx=j;
            }
            if(tmp[j]=='#')tiles[i][j]=1;//通れないところを1
            else tiles[i][j]=0;
        }
    }

    solve(sy,sx);

    if(ans==true)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

Submission Info

Judge Result