boby0577 2022-09-17 21:52 采纳率: 66.7%
浏览 15
已结题

洛谷P1434,这个代码为什么RE?

#include<iostream>
using namespace std;
int n,m,a[105][105],f[105][105],mx,x,y,ans,d1[]={-1,0,0,1},d2[]={0,-1,1,0};
bool check(int a1,int b1,int a2,int b2){
    if(a[a1][b1]<a[a2][b2])return false;
    if(a2>n||a2<1||b2>m||b2<1)return false;
    return true;
}
int dfs(int a,int b){
    if(f[a][b])return f[a][b];
    f[a][b]=1;
    for(int i=0;i<4;i++){
        int nx=x+d1[i],ny=y+d2[i];
        if(check(a,b,nx,ny)){
            dfs(nx,ny);
            f[a][b]=max(f[a][b],f[nx][ny]+1);
        }
    }
    return f[a][b];
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;i<=m;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ans=max(ans,dfs(i,j));
        }
    }
    cout<<ans;
}

洛谷P1434,请问这个为什么RE?

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-09-17 21:59
    关注

    13行, int nx=x+d1[i],ny=y+d2[i];这里的x,y从哪里来的值??

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月27日
  • 已采纳回答 9月19日
  • 创建了问题 9月17日

悬赏问题

  • ¥30 关于用python写支付宝扫码付异步通知收不到的问题
  • ¥50 vue组件中无法正确接收并处理axios请求
  • ¥15 隐藏系统界面pdf的打印、下载按钮
  • ¥15 MATLAB联合adams仿真卡死如何解决(代码模型无问题)
  • ¥15 基于pso参数优化的LightGBM分类模型
  • ¥15 安装Paddleocr时报错无法解决
  • ¥15 python中transformers可以正常下载,但是没有办法使用pipeline
  • ¥50 分布式追踪trace异常问题
  • ¥15 人在外地出差,速帮一点点
  • ¥15 如何使用canvas在图片上进行如下的标注,以下代码不起作用,如何修改