思路

仅向东南收集花生，计入起终格且重置多组状态。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int t;cin>>t;while(t--){int r,c;cin>>r>>c;vector<long long>d(c+1);for(int i=1;i<=r;i++)for(int j=1;j<=c;j++){int v;cin>>v;d[j]=max(d[j],d[j-1])+v;}cout<<d[c]<<'\n';}}