Submission #7103839

---

Source Code Expand

// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;

int h,w;
int x,y,a,b;
char maps[501][501];
bool vis[501][501];

void dfs(int x,int y)
{
    if(vis[x][y]||maps[x][y]=='#'||x<0||x>=h||y<0||y>=w) return;
        
    vis[x][y]=true;
    
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
} 
int main()
{
    cin>>h>>w;
    for(int i=0;i<h;i++) 
    {
        for(int j=0;j<w;j++) 
        {
            cin>>maps[i][j];
            if(maps[i][j]=='s')
            {
                x=i;
                y=j;
            }
            if(maps[i][j]=='g')
            {
                a=i;
                b=j;
            }
        }
    }
    
    dfs(x,y);
    
	if(vis[a][b]) 
    cout<<"Yes"<<endl;
    else 
    cout<<"No"<<endl;
    
	return 0;
}

Submission Info

Judge Result