Submission #423248

---

Source Code Expand

#include<iostream>

using namespace std;

int W,H;
char c[500][500];
bool re[500][500];

void search(int x,int y){
	if(x<0||W<=x||y<0||H<=y||c[y][x]=='#')
		return;
	if(re[y][x])
		return;
	
	re[y][x] = true;
	
	search(x+1,y);
	search(x-1,y);
	search(x,y+1);
	search(x,y-1);
	
}


int main(){
	int x,y;
	int x1,y1;
	cin>>H>>W;

	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			cin>>c[i][j];
			if(c[i][j]=='s'){
			x=j;
			y=i;
			}
			if(c[i][j]=='g'){
				x1=j;
				y1=i;
			}	
	}
	}
	search(x,y);
	if(re[y1][x1])
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
}

Submission Info

Judge Result