Submission #3572206

---

Source Code Expand

#include<iostream>
#include<cstdio> 
#include<cstring> 
using namespace std;
int a[1000][1000];
char b[1000][1000];
int x1,x2,y1,y2; 
int n,m;
void shensou(int x,int y)
{
	a[x][y]=1;
	if(b[x+1][y]!='#'&&x+1<=n)
		shensou(x+1,y);
	if(b[x-1][y]!='#'&&x-1>0)
		shensou(x-1,y);
	if(b[x][y+1]!='#'&&y+1<=m)
		shensou(x,y+1);
	if(b[x][y-1]!='#'&&y-1>0)
		shensou(x,y-1); 
}
int main()
{
	//freopen("","r",stdin);
	//freopen("","w",stdout);
	cin>>n;
	cin>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			a[i][j]=9999999;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>b[i][j];
			if(b[i][j]=='s')
			{
				x1=i;
				y1=j;
			}
			if(b[i][j]=='g')
			{
				x2=i;
				y2=j;
			}
		} 
		shensou(x1,y1);
		if(a[x2][y2]>250000)
			cout<<"No";
		else
			cout<<"Yes"; 
	return 0;
}

Submission Info

Judge Result