求助!!!
查看原帖
求助!!!
1040830
ss_yangyucheng楼主2023/7/27 19:12
#include<bits/stdc++.h>
using namespace std;
int n,m;
int f=0,a[102][102];
int dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};
void dfs(int x,int y){
	if(f==1)return;
	if(x==n&&y==m){
		f=1;
		return;
	}
	for(int j=0;j<=3;j++){
		if(a[x+dx[j]][y+dy[j]]==1){
			dfs(x+dx[j],y+dy[j]);
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	char s;
	for(int j=1;j<=n;j++){
		for(int k=1;k<=m;k++){
			cin>>s;
			if(s=='.')a[j][k]=1;
			if(s=='#')a[j][k]=0;
		}
	}
	dfs(1,1);
	if(f==0){
		cout<<"No";
	}
	else{
		cout<<"Yes";
	}
	return 0;
}

//编译器也没报错。。。。 //求大佬调整(阿里噶朵)

2023/7/27 19:12
加载中...