70分!DFS!优化过了!就是不过!

B3625 迷宫寻路

luogu_orz @ 2023-07-12 22:21:59

本蒟蒻

在疑惑:

#include<bits/stdc++.h>
using namespace std;
int n,m;
char ch[110][110];
bool vis[110][110];
bool dfs(int x,int y){
    if(x==n&&y==m){
        return 1;
    }else{
        if(x+1<=n&&ch[x+1][y]!='#'&&!vis[x+1][y]){
            vis[x+1][y]=1;
            if(dfs(x+1,y)==true){
                return 1;
            }
        }
        if(x-1>=1&&ch[x-1][y]!='#'&&!vis[x-1][y]){
            vis[x-1][y]=1;
            if(dfs(x-1,y)){
                return 1;
            }
        }
        if(y+1<=m && ch[x][y+1]!='#' && !vis[x][y+1]){
            vis[x][y+1]=1;
            if(dfs(x,y+1)){
                return 1;
            }
        }
        if(y-1<=m && ch[x][y-1]!='#' && !vis[x][y-1]){
            vis[x][y-1]=1;
            if(dfs(x,y-1)){
                return 1;
            }
        }
        return 0;
    }

}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>ch[i][j];
        }
    }
    if(dfs(1,1))cout<<"Yes";
    else cout<<"No";
    return 0;
}

所以我哪里写错了呢????????! 这难道不是模版


by __er @ 2023-07-12 22:31:40

@zhaoyizheng 你能不能发帖之前看看你写的是什么东西啊,你 DFS 第四条明显是复制粘贴没改的,y-1>=1 好么

刚刚那个帖子是不是也是你发的啊,两份代码都是自己眼睛不好导致的,建议练练眼


by InversionShadow @ 2023-07-12 22:42:35

楼上极具攻击性


by liyunxi0629 @ 2023-07-12 23:06:35

同意楼上 吃瓜吃瓜


|