【棋盘类DP】传纸条
来源:互联网 发布:重庆网络优化 编辑:程序博客网 时间:2024/04/29 23:53
http://codevs.cn/problem/1169/
#include<iostream>using namespace std;int a[100][100];int dp[55][55][55][55];int main(){int n,m;cin>>n>>m;for (int i=1;i<=n;i++)for (int j=1;j<=m;j++)cin>>a[i][j];for (int x1=1;x1<=n;x1++)for (int y1=1;y1<=m;y1++)for (int x2=1;x2<=n;x2++)for (int y2=1;y2<=m;y2++){dp[x1][y1][x2][y2]=max(dp[x1][y1][x2][y2],dp[x1-1][y1][x2-1][y2]);dp[x1][y1][x2][y2]=max(dp[x1][y1][x2][y2],dp[x1-1][y1][x2][y2-1]);dp[x1][y1][x2][y2]=max(dp[x1][y1][x2][y2],dp[x1][y1-1][x2-1][y2]);dp[x1][y1][x2][y2]=max(dp[x1][y1][x2][y2],dp[x1][y1-1][x2][y2-1]);dp[x1][y1][x2][y2]+=a[x1][y1];if (x1==x2&&y1==y2&&((x1==n&&y1==m)||(x1==1&&y1==1)))continue;else if (x1==x2&&y1==y2)dp[x1][y1][x2][y2]=0;else dp[x1][y1][x2][y2]+=a[x2][y2];}cout<<dp[n][m][n][m];}
0 0
- 【棋盘类DP】传纸条
- codevs1169 传纸条(棋盘dp)
- <棋盘型DP> noip 2008 传纸条
- 【日常学习】【棋盘DP】【多线程DP】codevs1169 传纸条题解
- wikioi-天梯-提高一等-棋盘dp-1169:传纸条
- 【NOIP2008】 CODE[VS] 1169 传纸条(棋盘型DP)
- NOIP 2008传纸条 解题报告(棋盘型DP,多线程)
- codevs 1169 传纸条 && 1043 方格取数(棋盘DP)
- 【DP】[NOIP2008]传纸条
- wiki1169-传纸条(dp)
- voj1493 传纸条 dp
- DP - 传纸条
- 传纸条(dp)
- 传纸条[C++ DP]
- NYOJ61传纸条双线DP
- NYOJ61传纸条双线DP
- 传纸条(一) DP
- [NOIP2008]传纸条【多维DP】
- 怎么搭建自己的博客
- 用curl命令来测试网页响应时间
- ios 图形与动画学习笔记 构造路径(CGPathCreateMutable)
- Android 触摸事件分发
- 基于新浪SAE平台的微信开发
- 【棋盘类DP】传纸条
- Struct2或者SSH项目中,在JSP页面显示Action中注册的错误信息
- 选择排序算法的实现
- ios开发打开模拟器时提示“Unable to open liblaunch_sim.dylib. Try reinstalling Xcode or the simulator”
- iOS个人整理18-UITableView表视图
- C++面试/技巧(四)
- iOS-NSTimer定时器总结
- Oracle日志清理
- 【解题报告】滑雪