#include <bits/stdc++.h>
using namespace std;
long long n,m,a[1010][1010],f[1010][1010][2];
int main() {
scanf("%lld%lld",&n,&m);
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
scanf("%lld",&a[i][j]);
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
f[i][j][0]=f[i][j][1]=1e9;
f[1][1][0]=a[1][1];
for(int j=1; j<=m; j++) {
for(int i=1; i<=n; i++)
f[i][j][0]=max(f[i-1][j][0],max(f[i][j-1][0],f[i][j-1][1]))+a[i][j];
for(int i=n; i>=1; i--)
f[i][j][1]=max(f[i+1][j][1],max(f[i][j-1][0],f[i][j-1][1]))+a[i][j];
}
printf("%lld",f[n][m][0]);
return 0;
}
大佬求助 我是红名蒟蒻