这个代码让你加一个勋章

#include <bits/stdc++.h>
using namespace std;

int n,m;
int a[1005][1005];
long long u[1005],d[1005],f[1005];

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    f[1]=a[1][1];
    for(int i=2;i<=n;i++)
    {
        f[i]=f[i-1]+a[i][1];
    }
    for(int j=2;j<m;j++)
    {
        for(int i=1;i<=n;i++)
        {
            u[i]=0;
            d[i]=0;
        }
        d[1]=f[1]+a[1][j];
        u[n]=f[n]+a[n][j];
        for(int i=2;i<=n;i++)
        {
            d[i]=(f[i]>d[i-1]?f[i]:d[i-1])+a[i][j];
        }
        for(int i=n-1;i>=1;i--)
        {
            u[i]=(f[i]>u[i+1]?f[i]:u[i+1])+a[i][j];
        }
        for(int i=1;i<=n;i++)
        {
            f[i]=d[i]>u[i]?d[i]:u[i];
        }
    }
    f[1]+=a[1][m];
    for(int i=2;i<=n;i++)
    {
        f[i]=(f[i]>f[i-1]?f[i]:f[i-1])+a[i][m];
    }
    cout<<f[n];
    return 0;
}