Submission #4775714

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
char mapof[1001][1001];
int visit[1001][1001];
int n,k; 
int f1,f2;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
bool check;
void dfs(int x,int y)
{
	if(check)
		return;
	if(f1==x && f2==y)
	{
		check=1;
		return;
	}
		
	visit[x][y]=1;
	for(int i=0;i<4;i++)
	{
		if(mapof[x+dx[i]][y+dy[i]]!='#' && !visit[x+dx[i]][y+dy[i]])
			dfs(x+dx[i],y+dy[i]);
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=k;j++)
		{
			cin>>mapof[i][j];
		}
	memset(visit,1,sizeof(visit));
	for(int i=1;i<=n;i++)
		for(int j=1;j<=k;j++)
		{
			visit[i][j]=0;
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=k;j++)
		{
			if(mapof[i][j]=='g')
			{
				f1=i;
				f2=j;
			}
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=k;j++)
		{
			if(mapof[i][j]=='s')
				dfs(i,j);
		}
	if(check)
	{
		cout<<"Yes";
		return 0;
	}
	cout<<"No";
    return 0;
}

Submission Info

Judge Result