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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • !

    #include<iostream> using namespace std; int dx[3]={-1,1,0}; int dy[3]={0,0,1}; int n,m,tu[305][305]; int maxx=0,sum=0; int vis[305][305]; void dfs(int x,int y){ if(xn&&ym){ maxx=max(sum,maxx); sum=0; return; } for(int i=0;i<3;i++){ int xx=dx[i]+x; int yy=dy[i]+y; if(xx>0&&yy>0&&xx<=n&&yy<=m&&!vis[xx][yy]){ vis[xx][yy]=1; sum+=tu[xx][yy]; dfs(xx,yy); vis[xx][yy]=0; } } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>tu[i][j]; } } vis[1][1]=1; dfs(1,1); cout<<maxx; return 0; }

    userId_undefined

    皮皮虾acgo粉

    1阅读
    0回复
    0点赞
暂无数据

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

首页