Submission #11373017

---

Source Code Expand

#include<iostream>
#include<cmath>
using namespace std;
int n,m;
int a[502][502];
int mem[502][502];
int sx,sy;
int book=1;
void dfs(int x,int y,int z) {
	if(a[x][y]==2) {
		book=0;
		return ;
	}
	if(x==sx&&y==sy&&z!=0) return;
	if(mem[x][y]<=z&&mem[x][y]!=0) {
//	cout<<x<<y<<" "<<z<<" "<<mem[x][y]<<endl;
		return ;
	} else {
	//	cout<<x<<y<<" "<<z<<" "<<mem[x][y]<<endl;
		mem[x][y]=z;
	}
	for(int i=-1; i<2; i++)
		for(int j=-1; j<2; j++) {
			if(abs(j)==abs(i)) continue;
			if(x+i<=0||x+i>n||y+j<=0||y+j>m) {
				continue;
			}
			int x1=x+i,y1=y+j;
			if(a[x1][y1]==1) continue;
			
			dfs(x1,y1,z+1);
		}
	return ;
}
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			char xx;
			cin>>xx;
			if(xx=='s') {
				sx=i;
				sy=j;
				a[i][j]=0;
			} else if(xx=='g') {
				a[i][j]=2;
			} else if(xx=='.') {
				a[i][j]=0;
			} else {
				a[i][j]=1;
			}
		}
}
//cout<<sx<<" "<<sy; 
	dfs(sx,sy,0);
/*	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}*/ 
	if(book==0) cout<<"Yes";
	else cout<<"No";
	return 0;
}

Submission Info

Judge Result