Submission #7182574

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,m;
bool mapp[505][505];
char s[505][505];
int beginx,beginy,endx,endy;
int dx[5]= {0,0,0,-1,1};
int dy[5]= {0,1,-1,0,0};
int dfs(int x,int y) {
	if(x==endx&&y==endy)return 1;
	int nowx,nowy;
	for(int i=1; i<=4; i++) {
		nowx=x+dx[i];
		nowy=y+dy[i];
		if(x==0||x>n||y==0||y>m)continue;
		if(!mapp[nowx][nowy]&&s[nowx][nowy]!='#') {
			mapp[nowx][nowy]=1;
			dfs(nowx,nowy);
		}
	}
}
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			cin>>s[i][j];
			if(s[i][j]=='s') {
				beginx=i,beginy=j;
			} else if(s[i][j]=='g') {
				endx=i,endy=j;
			}
		}
	}
	dfs(beginx,beginy);
	if(mapp[endx][endy])cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	return 0;
}

Submission Info

Judge Result