acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • A8029.滑雪

    userId_undefined

    复仇者_x ‮

    秩序白银
    64阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    应急食品至尊豪华精装限量版

    倔强青铜
    36阅读
    0回复
    0点赞
  • 记忆化搜索(深搜)

    userId_undefined

    张鸣赫

    倔强青铜
    20阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    鏡流です

    倔强青铜
    13阅读
    0回复
    0点赞
  • 题解

    #include<bits/stdc++.h> using namespace std; int n, m, ans; int maps[105][105]; int dir[4][2]={0,1,1,0,-1,0,0,-1}; int f[105][105]; int dfs(int x,int y){ if(f[x][y]){ return f[x][y]; } int len=1; for(int i=0; i<4; i++){ int a=x+dir[i][0]; int b=y+dir[i][1]; if(maps[a][b]<maps[x][y] && maps[a][b]!=-1){ len=max(len,dfs(a,b)+1); } } f[x][y]=len; return f[x][y]; } int main(){ memset(maps,-1,sizeof(maps)); cin>>n>>m; for(int i=1; i<=n; i++){ for(int j=1; j<=m; j++){ cin>>maps[i][j]; } } for(int i=1; i<=n; i++){ for(int j=1; j<=m; j++){ ans=max(ans,dfs(i,j)); } } cout<<ans; return 0; }

    userId_undefined

    卡莫纳玩家

    倔强青铜
    6阅读
    0回复
    0点赞
首页