求助!!!40分求调!!!
查看原帖
求助!!!40分求调!!!
726068
awaken1802楼主2023/7/15 15:58

代码:

#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,visit[110][110],ji;
long long wx[4]={-1,0,0,1};
long long wy[4]={0,-1,1,0};
string s[110];
long long dfs(long long kx,long long ky){
	if(kx==n&&ky==m)return 1;
	for(long long i=0;i<4;i++){
		long long tx=kx+wx[i];
		long long ty=ky+wy[i];
		if(tx>=1&&ty>=1&&tx<=n&&ty<=m&&s[tx][ty]=='.'&&visit[tx][ty]==0){
			visit[tx][ty]=1;	
			dfs(tx,ty);
		} 
	}
	return 0;
}
int main(){
	scanf("%lld%lld",&n,&m);
	for(long long i=1;i<=n;i++){
		for(long long j=1;j<=m;j++){
			visit[i][j]=0;
		}
	}
	for(long long i=1;i<=n;i++)cin>>s[i];
	if(dfs(1,1)) printf("Yes\n");
	else printf("No\n");
	return 0;
}
2023/7/15 15:58
加载中...