#include <bits/stdc++.h>
using namespace std;
//dp算法
int n,m;
const int N=1010;
int a[N][N];
long long f[N][N];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
/*dp求出走到每个点经过的数字和的最大值
一列一列求,对于每一列,求从上向下走到每个点经过的数字和的最大值
也要求从下向上走到每个点经过的数字和的最大值
然后取两者中的最大值
*/
memset(f,-0x7f,sizeof(f));
long long ma;//走到每个格子经过的数字和最大值
f[1][0]=0;//初始化第一行第一列前面那个格子
for(int j=1;j<=m;j++){
//从上向下求
ma=-1e18;
for(int i=1;i<=n;i++){
ma=max(ma,f[i][j-1])+a[i][j];
f[i][j]=max(f[i][j],ma);
}
//从下向上求
ma=-1e18;
for(int i=n;i>=1;i--){
ma=max(ma,f[i][j-1])+a[i][j];
f[i][j]=max(f[i][j],ma);
}
}
cout<<f[n][m];
return 0;
}
王老师青少年编程
- 粉丝: 160
- 资源: 11
最新资源
- 技术资料分享SH-HC-05指令集很好的技术资料.zip
- 技术资料分享SH-HC-05蓝牙模块技术手册很好的技术资料.zip
- 技术资料分享PCF8574很好的技术资料.zip
- 技术资料分享OLED 模块 使用说明很好的技术资料.zip
- 技术资料分享nrf24L01中文资料很好的技术资料.zip
- 技术资料分享NRF24L01无线模块详细规格介绍说明书 很好的技术资料.zip
- 技术资料分享MPU-6050中文资料很好的技术资料.zip
- 技术资料分享MAX3483AE-MAX3491AE很好的技术资料.zip
- 技术资料分享l298n很好的技术资料.zip
- 技术资料分享isd1700-语音芯片中文手册很好的技术资料.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈