ss_yangyucheng @ 2023-07-27 19:12:10
#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;
}
//编译器也没报错。。。。 //求大佬调整(阿里噶朵)
by ss_yangyucheng @ 2023-07-27 19:31:38
@Guo1 ??我的思路是先把字符转换成数字,再dfs...
by Rieman_sum @ 2023-07-27 19:34:48
@ss_yangyucheng wssb
因为MLE了,所以我就想到了这个
by ss_yangyucheng @ 2023-07-27 19:45:30
@Guo1 难倒我dfs没错??? (为什么我连个输出都没有) 疑似dfs卡住,但我真的找不到错哪。。
by Rieman_sum @ 2023-07-27 19:59:53
@ss_yangyucheng 可以开一个vis(visit的缩写)二维数组,然后搜索到了就置1,然后看vis[n][m]是否为1
by ss_yangyucheng @ 2023-07-27 20:02:09
@Guo1 感谢,AC了。
by Rieman_sum @ 2023-07-27 20:03:24
@ss_yangyucheng thx(刚我真的是随口说了一句,没想到你就AC了)
by ss_yangyucheng @ 2023-07-27 20:09:43
@Guo1 真就这样......(我吐,找了半天)