AcWing 1015. 摘花生
原题链接
简单
作者:
洛明
,
2021-01-16 15:51:45
,
所有人可见
,
阅读 231
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int T;
int R, C;
int M[110][110];
int main() {
cin >> T;
while(T--) {
memset(M,0,sizeof(M));
cin >> R >> C;
for(int i = 1; i <= R; i++) {
for(int j = 1; j <= C; j++) {
cin >> M[i][j];
}
}
// for(int i=1;i<=R;i++){
// for(int j=1;j<=C;j++){
// M[i][j]+=max(M[i-1][j],M[i][j-1]);
// }
// }
// cout << M[R][C]<<endl;
for(int i=R;i;i--){
for(int j=C;j;j--){
if(i==R&&j==C)continue;
M[i][j]+=max(M[i+1][j],M[i][j+1]);
}
}
cout << M[1][1]<<endl;
}
}