Submission #10048736

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int h,w,flag = 0;
vector<vector<int>> a(500,vector<int> (500));
vector<vector<int>> checked(500,vector<int> (500));
vector<string> field(500);
int xx[4] = {1,0,-1,0};
int yy[4] = {0,1,0,-1};


void search(int x,int y){
    if(x < 0 || h <= x || y < 0 || w <= y || field[x][y] == '#' || checked[x][y] == 1)
    return ;
    if(field[x][y] == 'g')
    flag = 1;
    checked[x][y] = 1;
    for(int i = 0; i < 4; i++){
        
            int nx = x + xx[i];
            int ny = yy[i] + y;
            search(nx,ny);
    }
}

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

Submission Info

Judge Result