Submission #10098460

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
char s[600][600];
int j,k,fl[600][600],ans,sb[4]={1,-1,0,0},bs[4]={0,0,1,-1};
void dfs(int a,int b){
	if(s[a][b]=='g') ans++;
	if(ans||fl[a][b]||s[a][b]!='.') return;
	fl[a][b]=1;
	for(int i=0;i<4;i++){
		dfs(a+sb[i],b+bs[i]);
	}
}
int main(){
	int a,b;
	cin>>a>>b;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++) cin>>s[i][j];
	}
	for(int i=1;i<=a;i++){
		for(int g=1;g<=b;g++){
			if(s[i][g]=='s') j=i,k=g,s[i][g]='.';
		}
	}
	dfs(j,k);
	if(ans) cout<<"Yes\n";
	else cout<<"No\n";
}

Submission Info

Judge Result