80分求调

机智的娃 @ 2022-07-12 16:47:49

#include<bits/stdc++.h>
using namespace std;
int n,m;
int b[110][110];char a[110][110];
int xx[5]={0,0,-1,0,1};
int yy[5]={0,-1,0,1,0};
void dfs(int x,int y){
    for(int i=1;i<=4;i++){
    if(x+xx[i]<=n&&x+xx[i]>=1){
    if(y+yy[i]<=m&&y+yy[i]>=1){
    if(a[x+xx[i]][y+yy[i]]=='.'&&b[x+xx[i]][y+yy[i]]==0){
        b[x+xx[i]][y+yy[i]]=1;
        dfs(x+xx[i],y+yy[i]);
        return;
        }
            }
        }
        }
    }return ;
}
int main(){

    cin>>n>>m;

    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            b[i][j]=0;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]=='.'){
                dfs(i,j);
            }
        }
    }
    if(b[n][m]==1){
        cout<<"Yes";
    } else cout<<"No";

    return 0;
} 

by RainSpark @ 2022-07-12 17:15:16

1.dfs里面，不要写 return，不要写 return，会让 dfs 还没有向四个方向都扩展完就结束了。

2.好好看题，

机器猫初始时位于 (1, 1) 的位置，问能否走到 (n, m) 位置。

只能从 (1,1) 单源 dfs，不能循环 dfs，不是求连通块。

3.注意码风，dfs里面那一堆括号粘到 IDE 上直接编译错误

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
bool b[110][110];char a[110][110];
int xx[5]={0,0,-1,0,1};
int yy[5]={0,-1,0,1,0};
void dfs(int x,int y){
    for(int i=1;i<=4;i++){
        if(x+xx[i]<=n&&x+xx[i]>=1){
            if(y+yy[i]<=m&&y+yy[i]>=1){
                if(a[x+xx[i]][y+yy[i]]=='.'&& b[x+xx[i]][y+yy[i]]==0){
                    b[x+xx[i]][y+yy[i]]=1;
                    dfs(x+xx[i],y+yy[i]);
                }
            }
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    dfs(1,1);
    // for(int i=1;i<=n;i++){
    //     for(int j=1;j<=m;j++){
    //         cout<<b[i][j];
    //     }
    //     cout<<endl;
    // }
    if(b[n][m]==1){
        cout<<"Yes";
    } else cout<<"No";

    return 0;
} 

by RainSpark @ 2022-07-12 17:17:33

@机智的娃

by 机智的娃 @ 2022-07-12 17:43:03

@takeoff37808 我刚吃完饭，刚看到。 谢谢大佬