Submission #6016708

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,m,startx,starty,tx,ty,p,q;
char a[501][501],book[501][501];
bool ans=false;
void dfs(int x,int y){
	int next[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
	if(x==p&&y==q){
		ans=true;
		return;
	}
	for(int k=0;k<=3;k++){
		tx=next[k][0]+x;
		ty=next[k][1]+y;
		if(tx>n||ty>m||tx<1||ty<1){
			continue;
		}
		if(a[tx][ty]!='#'&&book[tx][ty]!='#'){
			book[tx][ty]='#';
			dfs(tx,ty);
			book[tx][ty]='.';
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='s'){
				startx=i,starty=j;
			}
			if(a[i][j]=='g'){
				p=i,q=j;
			}
		}
	}
	dfs(startx,starty);
	if(ans) cout<<"Yes";
	else cout<<"No";
	return 0;
}

Submission Info

Judge Result