Submission #6368368

---

Source Code Expand

#include<iostream>
using namespace std;
int a[250001],b[250001];
int i,j,n,m,x,y,startx,starty,p,q,book[501][501]={0};
char s[501][501];
bool flag=false;
int main()
{		
	int next[4][2]={{0,1},//向右 
	                 {1,0},//向下 
					 {0,-1},//向左 
					 {-1,0}	//向上 
	};
	int head,tail;	
	cin>>n>>m;
	for(i=1;i<=n;i++)
	    for(j=1;j<=m;j++)
	        cin>>s[i][j];
    for(i=1;i<=n;i++)
	    for(j=1;j<=m;j++)
		{
			if(s[i][j]=='.') book[i][j]=0;
			if(s[i][j]=='#') book[i][j]=1;
			if(s[i][j]=='s') {startx=i;starty=j;book[i][j]=0;}
			if(s[i][j]=='g') {p=i;q=j;book[i][j]=0;}
		}
	 head=0;tail=1;
	 book[startx][starty]=-1;
	 a[tail]=startx;
	 b[tail]=starty;
	 while(head<tail)
	 {
	 	 head++;
 		 for(i=0;i<4;i++)
 		 {
		 	x=a[head]+next[i][0];
		    y=b[head]+next[i][1];
		    if(x<=n&&x>0&&y<=m&&y>0&&book[x][y]==0)
            {
            	tail++;
            	a[tail]=x;
            	b[tail]=y;
            	book[x][y]=-1;
            	if(x==p&&y==q)
            	{
	            	cout<<"Yes"<<endl;
	            	flag=1;
	            }
            }
		 }
		 if(flag==true)  break;
  	 }
  	 if(flag==false)  cout<<"No"<<endl;
     return 0;
}

Submission Info

Judge Result