_QyGyQ_ @ 2023-07-27 10:39:39
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+7;
using ll=long long;
int n,m,ex,ey,step;
char a[200][200];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void dfs(int x,int y){
if(x==ex&&y==ey){
step=1;
return ;
}
else{
a[x][y]='#';
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(a[tx][ty]=='.'){
dfs(tx,ty);
}
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
ex=n,ey=m;
dfs(1,1);
if(step==1) cout<<"yes";
else cout<<"no";
return 0;
}
by xdd5689 @ 2023-07-27 10:42:34
@meng_cen dfs需要回溯呀
by xdd5689 @ 2023-07-27 10:47:27
using ll=long long;
这一条编译不过去吧 如果想要把long long 换成ll可以用
#define ll long long
by jiangmuran @ 2023-07-27 10:56:38
@xdd5689 还真可以(无语),我也才刚知道...