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

洛谷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条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

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

      悬赏问题

      • ¥15 postman测试正常,在代码运行报错
      • ¥15 关于#C语言#的问题,如何解决?
      • ¥20 Vs2017 Help Viewer2.3 问题
      • ¥35 基于嵌入式linux的日程管理软件
      • ¥50 如何将list字符串添加到CSV文件表头?
      • ¥15 关于#javascript#的问题:通过ajax实现的局部刷新 如何将项目打包
      • ¥15 海思uboot USB3.0无法识别
      • ¥15 无法调用库文件,自己可以找到,但编译时显示没有
      • ¥15 安装PyQt5的时候这里创建虚拟环境是哪里?具体是怎么的?能录个视频吗
      • ¥20 php程序设计题不会!求解答!