Submission #423630

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
void dfs(int posx,int posy);
bool flg[500][500];
char m[500][500];
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
int h,w;
int sx,sy,gx,gy;
int main () {
	cin >> h >> w;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin >> m[i][j];
			if(m[i][j]=='s') {
				sx=j;
				sy=i;
			}
			if(m[i][j]=='g'){
				gx=j;
				gy=i;
			}
		}
	}
	dfs(sx,sy);
	if(flg[gy][gx])
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
	
	return 0;
}
void dfs(int posx,int posy){
	if(posx<0||posy<0||posx>=w||posy>=h||m[posy][posx]=='#'||flg[posy][posx]) return;
	flg[posy][posx]=true;
	for(int i=0;i<4;i++){
		dfs(posx+dx[i],posy+dy[i]);
	}
}

Submission Info

Judge Result