Submission #4072874

---

Source Code Expand

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

bool dfs(vector<vector<char>> maze, int a, int b){
    
    if (a<0 or a >= maze.size() or b<0 or b >= maze.at(0).size()){
        return false;
    }else if(maze.at(a).at(b) == '#'){
        return false;
    }else if (maze.at(a).at(b) == 'g'){
        return true;
    }else{
        return dfs(maze, a, b+1);
        return dfs(maze, a+1, b);
        return dfs(maze, a-1, b);
        return dfs(maze, a, b-1);
    }

}
int main(){
    
    int H,W; cin>>H>>W;
    vector<vector<char>> maze(H, vector<char>(W));
    
    int x=0,y=0;
    for (int i=0; i<H; i++) {
        for (int j=0; j<W; j++) {
            cin>>maze.at(i).at(j);
            if (maze.at(i).at(j) == 's') {
                x=i; y=j;
            }
        }
    }
    
    if(dfs(maze, x, y))
        cout<<"Yes";
    else
        cout<<"No";
}

Submission Info

Judge Result