Submission #6404875

---

Source Code Expand

#include <iostream>
using namespace std;
bool t[505][505],a;
int n,m,sx,sy,fx,fy;
int ax[4]={1,0,-1,0};
int ay[4]={0,1,0,-1};
void dfs(int x,int y)
{
	if(a)
	{
		return ;
	}
	if(x==fx&&fy==y)  
	{
		a=true;
		return;
	}
	int tx,ty;
	for(int i=0;i<=3;i++)
	{
		tx=x+ax[i];
		ty=y+ay[i];
		if(t[tx][ty]==true){
			t[x][y]=false;
			dfs(tx,ty);
		}
	 } 
}
int main()
{
	cin>>n>>m;
	char c;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>c;
			if(c!='#'){ 
			t[i][j]=true;
			if(c=='s')
			{
				sx=i;
				sy=j;
			}
			if(c=='g')
			{
				fx=i;
				fy=j;
			}
			} 
		}
	}
	t[sx][sy]=false;
	dfs(sx,sy);
	if(a==true)  cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	return 0; 


}

Submission Info

Judge Result