Submission #10386172

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int a[1000][1000];
char c[1000][1000];
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
int n,m,xq1,yq1,ok=0,q,w;
void dfs(int x,int y){
if (ok) return ;
a[x][y]=1;
	if (x==xq1&&y==yq1){
		ok=1;
		return ;
	}
	if (x>n||x<1||y>m||y<1) return ;
	for (int i=0;i<4;i++){
		if (a[x+dx[i]][y+dy[i]]==0&&c[x+dx[i]][y+dy[i]]!='#'){
			dfs(x+dx[i],y+dy[i]);
		}
	}
} 
int main(){
	cin >> n >> m;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++){
			cin >> c[i][j];
			  if(c[i][j] == 's') {//如果是起点 
            q = i;//记录起点 
            w = j;
        }
        if(c[i][j] == 'g') {//如果是终点 
            xq1= i;//记录终点 
           yq1= j;
        }
    }
	}
	dfs(q,w);
	if (a[xq1][yq1]) cout << "Yes";
	else cout << "No";
}

Submission Info

Judge Result