Submission #6611361

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char map[500][500];
bool map1[500][500];
int n,m;
bool arrive=false;
void bfs(int x,int y) {
	if(x<0||y<0||x>=n||y>=m||map1[x][y]==true)
		return ;
	else if(map[x][y]=='#')
		return ;
	else if(map[x][y]=='g') {
		arrive=true;
		return ;
	}
	else
	{
	map1[x][y]=1;
	bfs(x-1,y);
	bfs(x,y-1);
	bfs(x+1,y);
	bfs(x,y+1);	
	}

	return ;

}
int main() {
	cin>>n>>m;
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {
			cin>>map[i][j];
		}
//		cin>>endl;
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {

			if(map[i][j]=='s')
				bfs(i,j);
		}
	}
	if(arrive==true)
		printf("Yes");
	else
		printf("No");
	return 0;
}

Submission Info

Judge Result