这题有大毒。。。

#include<stdio.h>
#include<algorithm>
int a[51][51]sum[51][51][51][51],m,n,i,j,h,k,x,y,z,t1,t2;
using namespace std;
int main()
{
    scanf("%d%d",&m,&n);
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
            scanf("%d",&a[i][j]);;
        }
    }
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            for(h=1;h<i+j;h++)
                {
                    k=i+j-h;
                    t1=max(sum[i-1][j][h-1][k],sum[i][j-1][h][k-1]);
                    t2=max(sum[i-1][j][h][k-1],sum[i][j-1][h-1][k]);
                    sum[i][j][h][k]=max(t1,t2)+a[i][j];
                    if(i!=h)  sum[i][j][h][k]+=a[h][k];
                }
                printf("%d",sum[m][n][m][n]);
                return 0;
}