#include<bits/stdc++.h> using namespace std; const int N=210; int n,m; int w[N][N]; int f[N][N]; int main() { int T; 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++) f[i][j]=max(f[i-1][j],f[i][j-1])+w[i][j]; printf("%d\n",f[n][m]); } return 0; }
标签:std,const,int,cin,花生,main From: https://www.cnblogs.com/tolter/p/17108559.html