AcWing 1015. 摘花生
原题链接
简单
作者:
stedv
,
2019-09-23 15:07:41
,
所有人可见
,
阅读 677
#include<bits/stdc++.h>
using namespace std;
const int N=101;
int a[N][N],s[N][N],t,n,m;
int main()
{
scanf("%d",&t);
for(int i=0;i<t;i++)
{
memset(a,0,sizeof(a));
memset(s,0,sizeof(s));
scanf("%d%d",&n,&m);
for(int k=1;k<=n;k++)
for(int l=1;l<=m;l++)
scanf("%d",&a[k][l]);
for(int k=1;k<=n;k++)
for(int l=1;l<=m;l++)
{
//if(k==1&&l==1)continue;
s[k][l]=max(s[k-1][l],s[k][l-1])+a[k][l];
}
printf("%d\n",s[n][m]);
}
return 0;
}