求助!!!

B3625 迷宫寻路

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 真就这样......(我吐,找了半天)


|