萌新求助:这是一个不会输出Yes的程序
查看原帖
萌新求助:这是一个不会输出Yes的程序
242612
dingyutong01楼主2020/8/27 16:25
#include<iostream>
using namespace std;
int n,m;
int vis[501][501],dirx[5]={-1,0,1,0},diry[5]={0,1,0,-1};//up right down left
char map[501][501];
bool f=false;
void dfs(int x,int y){
	if(map[x][y]=='g'){
	    f=true;
		return;	
	}
	for(int i=0;i<=3;i++){
		int nx=x+dirx[i];
		int ny=y+diry[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&vis[nx][ny]==0&&map[nx][ny]=='.'){
			vis[nx][ny]=1;
			dfs(nx,ny);
			vis[nx][ny]=0;
		}
	}
	return;
}
int main(){
	cin>>n>>m;
	int sx,sy;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>map[i][j];
			if(map[i][j]=='s'){
				sx=i;
				sy=j;
			}
		}
	}
	vis[1][1]=1;
	dfs(1,1);
	if(f) cout<<"Yes\n";
	else cout<<"No\n";
	return 0;
}
2020/8/27 16:25
加载中...