Submission #10389078

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int h,w;
vector<string> s(500);
vector<vector<int>> checked(500, vector<int> (500, -1));
int flag = 0;

int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
void dfs(int x, int y){
    if(x < 0 || x >= h || y < 0 || y >= w || s[x][y] == '#' || checked[x][y] == 1)
    return ;

    if(s[x][y] == 'g')
    flag = 1;
    checked[x][y] = 1;
    for(int i = 0; i < 4; i++){
        int nx = x + dx[i];
        int ny = y + dy[i];
        dfs(nx,ny);
    }
    
}
    
    int main(){
    cin >> h >> w;
    int sx = 0,sy = 0;
    for(int i = 0; i < h; i++){
        cin >> s[i];
    }
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            if(s[i][j] == 's')
            {
                dfs(i,j);
        }
    }
    }
    flag == 1 ? cout << "Yes" : cout << "No";
    cout << endl;

}

Submission Info

Judge Result