#include<bits/stdc++.h>
#include<map>
using namespace std;
int n,m,a[1010][1010],vis[1010][1010],ans=1e9*-1;
int tx[4]={0,1,-1};
int ty[4]={1,0,0};
void dfs(int x,int y,int s){
if(x==n&&y==m){
ans=max(ans,s);
return;
}
for(int i=0;i<3;i++){
int nx=x+tx[i],ny=y+ty[i];
if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==0){
vis[nx][ny]=1;
dfs(nx,ny,s+a[nx][ny]);
vis[nx][ny]=0;
}
}
}
map <int,int> st;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
dfs(1,1,a[1][1]);
cout<<ans;
return 0;
}
谢谢帮助!