求助!dfs爆0

B3625 迷宫寻路

_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 还真可以(无语),我也才刚知道...


|