acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 朱世奇菜!朱世奇菜!朱世奇菜!朱世奇菜!

    userId_undefined
    645罐头!!!!!
    空间掌握者倔强青铜分支·分支解题者字符串·魔法使I/O·IO入门者
    3阅读
    0回复
    1点赞
  • 姚菜

    #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m; int al[101][101],memery[101][101],vis[101][101]; int dx[4]={0,-1,0,1},dy[4]={1,0,-1,0}; int dfs(int x,int y) { vis[x][y]=1; if(memery[x][y]!=0)return memery[x][y]; int maxn=0; for(int i=0;i<4;i++) { int nx=x+dx[i],ny=y+dy[i]; if(nx>=1&&ny>=1&&nx<=n&&ny<=m&&al[nx][ny]<al[x][y]) { if(vis[nx][ny]!=0){ maxn=max(maxn,memery[nx][ny]); } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { } // 小猴编程(9079849193253205) 请点个赞

    userId_undefined
    645罐头!!!!!
    空间掌握者倔强青铜分支·分支解题者字符串·魔法使I/O·IO入门者
    2阅读
    0回复
    1点赞
  • 100

    记忆化搜索(100版本)

    userId_undefined
    645罐头!!!!!
    空间掌握者倔强青铜分支·分支解题者字符串·魔法使I/O·IO入门者
    4阅读
    0回复
    0点赞
  • 此题数据有点水,代码如下:

    #include<bits/stdc++.h> using namespace std; int n,m,mx,mp[205][205]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; void dfs(int x,int y,int step){ mx=max(mx,step); for(int i=0;i<4;i++){ int nx=x+dx[i]; int ny=y+dy[i]; if(nx>=1&&ny>=1&&nx<=n&&ny<=m&&mp[nx][ny]<mp[x][y]){ dfs(nx,ny,step+1); } } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>mp[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ dfs(i,j,1); } } cout<<mx; }

    userId_undefined
    源初
    倔强青铜时间刺客空间掌握者时空双修者快乐小狗循环·循环打卡人
    3阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页