90分，求助dalao

#include<cmath>
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int ans,n,m,a[55][55],f[200][55][55];
int main()
{
    //freopen("1006.in","r",stdin);
    //freopen("1006.out","w",stdout);
    cin>>n>>m;
    for (int i=1;i<=n;i++)
    for (int j=1;j<=m;j++) scanf("%d",&a[i][j]);
    for (int i=1;i<=n+m-1;i++)
    for (int j=1;j<=min(i,n);j++)
    for (int k=1;k<=min(i,n);k++)
    if (j!=k) 
    {
        int q=a[j][i+1-j]+a[k][i+1-k],p=a[j][i+1-j]+a[k][i+1-k];
        if (j>1 && k>1) p=max(p,f[i-1][j-1][k-1]+q);
        if (j>1 && k!=i) p=max(p,f[i-1][j-1][k]+q);
        if (j!=i && k!=i) p=max(p,f[i-1][j][k]+q);
        if (j!=i && k>1) p=max(p,f[i-1][j][k-1]+q);
        f[i][j][k]=p;
        if (i==m+n-1 && p>ans) ans=p;
    }
    cout<<ans<<endl;
    return 0;
}