Submission #11010634

---

Source Code Expand

#include <iostream>
#include <string>
using namespace std;
char map[505][505];
bool vis[505][505];
bool f;
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y){
	vis[x][y]=true;
	if(f) return;
	if(map[x][y]=='g') {
		f=true;
		return;
	}
	for(int i=0;i<4;i++){
		int tx=x+dir[i][0];
		int ty=y+dir[i][1];
		if(map[tx][ty]!='#'&&!vis[tx][ty])
		dfs(tx,ty);
		return;
	}
	vis[x][y]=false;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>map[i][j];
		}
	}
	int x,y;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(map[i][j]=='s'){
				 x=i;
				 y=j;
			}
		}
	}
	dfs(x,y);
	if(f){
		cout<<"yes"<<endl;
	}else{
		cout<<"no"<<endl;
	}
	return 0;
}

Submission Info

Judge Result