要处理从四个角出发的答案。最后枚举那个交点,然后讨论一下来的方向即可。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[1010][1010],f[4][1010][1010];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
scanf("%d",&a[i][j]);
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
f[0][i][j]=max(f[0][i][j],f[0][i-1][j]+a[i][j]);
f[0][i][j]=max(f[0][i][j],f[0][i][j-1]+a[i][j]);
}
}
for(int i=n;i>=1;--i){
for(int j=1;j<=m;++j){
f[1][i][j]=max(f[1][i][j],f[1][i+1][j]+a[i][j]);
f[1][i][j]=max(f[1][i][j],f[1][i][j-1]+a[i][j]);
}
}
for(int i=n;i>=1;--i){
for(int j=m;j>=1;--j){
f[2][i][j]=max(f[2][i][j],f[2][i+1][j]+a[i][j]);
f[2][i][j]=max(f[2][i][j],f[2][i][j+1]+a[i][j]);
}
}
for(int i=1;i<=n;++i){
for(int j=m;j>=1;--j){
f[3][i][j]=max(f[3][i][j],f[3][i-1][j]+a[i][j]);
f[3][i][j]=max(f[3][i][j],f[3][i][j+1]+a[i][j]);
}
}
int ans=0;
for(int i=2;i<n;++i){
for(int j=2;j<m;++j){
ans=max(ans,f[0][i-1][j]+f[2][i+1][j]+f[1][i][j-1]+f[3][i][j+1]);
ans=max(ans,f[0][i][j-1]+f[2][i][j+1]+f[1][i+1][j]+f[3][i-1][j]);
}
}
printf("%d\n",ans);
}

最新文章

  1. Java中的void
  2. Debugging Maya Plugin(C++) with CodeBlocks in Linux
  3. JS中call和apply
  4. Redis漏洞?阿里云被攻击!
  5. 阅读&lt;构建之法&gt;第三10、11、12章
  6. OpenVAS漏洞扫描基础教程之OpenVAS概述及安装及配置OpenVAS服务
  7. 不知还有人遇到这个问题没有:数据库 &#39;xxx&#39; 的版本为 706,无法打开。此服务器支持 661 版及更低版本。不支持降级路径。
  8. Storm入门教程 第五章 一致性事务【转】
  9. C#中通过调用Dll函数时,执行一段时间后,就会报内存可能被破坏的错的解决办法
  10. iOS性能优化
  11. JavaWeb(六)Listener监听器
  12. SAP 发送邮件 面向对象
  13. EF 数据重复和缺失问题(select 错误 )
  14. connector for python实验
  15. LeetCode 653 Two Sum IV - Input is a BST 解题报告
  16. liunx centOS6.5安装jdk教程
  17. 日常工作: 应用服务器Oracle驱动问题说明
  18. node.js中对同步,异步,阻塞与非阻塞的理解
  19. 异步编程之asyncio简单介绍
  20. jar与war 包解压

热门文章

  1. VMware 12安装虚拟机Mac OS X 10.10使用小技巧(虚拟机Mac OS X 10.10时间设置,虚拟机Mac OS X 10.10通过代理上网,Mac OS X 10.10虚拟机优化,VMware虚拟机相互复制)
  2. hdu 2962 Trucking (二分+最短路Spfa)
  3. Java多线程学习(二)synchronized关键字(2)
  4. VMWare虚拟机NAT模式静态IP联网配置
  5. Python阶段复习 - part 3 - Python函数
  6. 【bzoj4373】算术天才⑨与等差数列
  7. 【ZJOI2016】大森林
  8. php 读写 csv文件
  9. IE7下面iframe滚动条无法用鼠标轮滚 其他浏览器可以
  10. VMware Workstation虚拟机Ubuntu中实现与主机共享(复制和粘贴)