如何编写代码实现摘花生效果

本篇内容主要讲解“如何编写代码实现摘花生效果”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“如何编写代码实现摘花生效果”吧!

#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;
}

到此，相信大家对“如何编写代码实现摘花生效果”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！