本篇内容主要讲解“如何编写代码实现摘花生效果”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“如何编写代码实现摘花生效果”吧!
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int N=110; int T; int n,m; int w[N][N]; int f[N][N]; int main(){ cin>>T; while(T--){ cin>>n>>m; //读入花生 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>w[i][j]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) //以最后一步作为划分 //1.最后一步从上面走下来; //2.最后一步从左面走过来; f[i][j]=max(f[i-1][j],f[i][j-1])+w[i][j]; cout<<f[n][m]<<endl; } return 0; }
到此,相信大家对“如何编写代码实现摘花生效果”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。