#include<bits/stdc++.h>
using namespace std;
int a[1100][1100],ans=0,b[1100][1100];
int n,m;
void sad(int x,int y,int e){
if(x==n&&y==m){
if(e>ans) ans=e;
return ;
}
if(x<n&&y<=m) sad(x+1,y,e+a[x+1][y]);
if(y<m&&x<=n) sad(x,y+1,e+a[x][y+1]);
if(x>1&&y<=m&&x<=n) sad(x-1,y,e+a[x-1][y]);
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
sad(1,1,a[1][1]);
cout<<ans;
return 0;
}
关于左右反复横跳的问题怎么解决,求指教qwq