Submission #10514447

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1};
vector<string> maze(500);
vector<vector<int>> checked(500,vector<int> (500,0));
int flag = 0;
int h,w;
void dfs(int x, int y){
    if(x < 0 || x >= h || y < 0 || y >= w|| checked[x][y] == 1 || maze[x][y] == '#')
    return ;
    if(maze[x][y] == 'g')
    flag = 1;
    checked[x][y] = 1;
    for(int i = 0; i < 4; i++){
        int nx = x + dx[i], ny = y + dy[i];
        dfs(nx,ny);
    }
}


int main(){
    cin >> h >> w;
    for(int i = 0; i < h; i++)
    cin >> maze[i];
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            if(maze[i][j] == 's')
            dfs(j,i);
        }
    }
    flag == 1 ? cout << "Yes" : cout << "No";
    cout << endl;
}

Submission Info

Judge Result