shensou
2025-05-18 11:19:03
发布于：浙江
0阅读
0回复
0点赞
#include <iostream>
using namespace std;
char maps[105][105];
int vis[105][105];
int dis[4][2]={-1,0,0,1,1,0,0,-1};
int m,n,flag=0;
void dfs(int x,int y){
if(xn && ym){
cout<<"Yes";
flag=1;
return;
}
for(int i=0;i<4;i++){
int nx=x+dis[i][0];
int ny=y+dis[i][1];
if(nx<1 || nx>n || ny<1 || ny>m || maps[nx][ny]=='#' || vis[nx][ny]){
continue;
}
vis[nx][ny]=1;
dfs(nx,ny);
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>maps[i][j];
}
}
vis[1][1]=1;
dfs(1,1);
if(!flag){
cout<<"No";
}
return 0;
}
这里空空如也
有帮助，赞一个