AcWing 1015. 摘花生
原题链接
简单
作者:
术
,
2021-01-29 20:16:52
,
所有人可见
,
阅读 241
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
const int N=105;
int a[N][N];
int b[N][N];
int main()
{
int T;
cin>>T;
while(T--){
int r,c;
cin>>r>>c;
memset(b,0,sizeof b);
for(int i=0;i<r;i++){
for(int j=0;j<c;j++)
cin>>a[i][j];
}
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
if(i==0&&j==0) b[i][j]=a[i][j];
else{
int t=0;
if(i) t=b[i-1][j];
if(j) t=max(t,b[i][j-1]);
b[i][j]=t+a[i][j];
}
}
}
cout<<b[r-1][c-1]<<endl;
}
//cout << "Hello world!" << endl;
return 0;
}