这是出了什么问题。。。

P1434 [SHOI2002] 滑雪

Leoeight @ 2020-01-26 18:11:10

记录1

记录2

求大佬看看,我这个程序出了什么错误,两个完全相反


by Spasmodic @ 2020-01-26 18:12:00

合起来就A了


by Leoeight @ 2020-01-26 18:12:29

@happydef 我也想啊


by Belarus @ 2020-01-26 18:14:59

没看出来,放一下我的

int dfs(int x,int y,int step){
    if(f[x][y]!=1) return f[x][y];
    int tmp=0;
    for(int i=0;i<4;++i){
        int nx=x+dx[i],ny=y+dy[i];
        if(nx<1||nx>r||ny<1||ny>c) continue;
        if(a[nx][ny]>=a[x][y]) continue;
        tmp=max(tmp,dfs(nx,ny,step+1)+1);
    }
    f[x][y]=max(tmp,f[x][y]);
    return f[x][y];
}

|