代码 c++17

#include<bits/stdc++.h>
using namespace std;
int sum=0,sum4=0,n,m;
short a[50][50];
void f(int x,int y,int sum2){
    if(x==m-1&&y==n-1&&sum2>sum)
        sum=sum2;
    else
    {
        f(++x,y,sum2+a[x][y]);
        f(--x,++y,sum2+a[x][y]);
    }
}
void s(int x,int y,int sum3){
    if(x==0&&y==0&&sum3>sum4)
        sum4=sum3;
    else
    {
        f(--x,y,sum3+a[x][y]);
        f(++x,--y,sum3+a[x][y]);
    }
}
int main(){
	cin>>m>>n;
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            cin>>a[i][j];
    f(0,0,0);
    s(m-1,n-1,0);
    cout<<sum+sum4;
}