南阳理工OJ_题目61 传纸条(一)
2014-05-08 22:06
316 查看
#include <iostream> #include <cstring> using namespace std; int dp(); int a[55][55]; int d[110][55][55]; int m; int n; int main() { int T; cin >> T; while(T--) { cin >> m >> n; for(int i = 1; i <= m; i++) for(int j = 1; j <= n; j++) cin >> a[i][j]; memset(d, 0, sizeof(d)); cout << dp() << endl; } } int dp() { for(int k = 3; k < m+n; k++) { for(int i = 1; i < m; i++) { if(k - i <= 1 || k - i > n) continue; for(int j = 2; j <= m; j++) { if(k - j < 1 || k - j >= n) continue; if(i == j) continue; d[k][i][j] = max(max(d[k-1][i][j], d[k-1][i][j-1]), max(d[k-1][i-1][j], d[k-1][i-1][j-1])); d[k][i][j] = d[k][i][j] + a[i][k-i] + a[j][k-j]; } } d[m+n][m][m] = d[m+n-1][m-1][m]; } return d[m+n][m][m]; }
相关文章推荐
- iOS:属性、修饰词(内存管理) 及其对应成员变量 、ARC
- (转)HubbleDotNet 和 Lucene.net 性能对比测试
- 单例模式
- DAY23--java高新技术JavaBeans的实例
- 一道Google面试题——基数排序思想
- 求最大子数组的和,以及求该最大子数组的起始位置和末尾位置
- 查看端口占用情况(解除占用)
- C++ int转string 和 string转int 函数
- 回溯算法解八皇后
- php学习笔记——错误异常处理及路径问题
- Careercup - Google面试题 - 4847954317803520
- 两个公式
- leetcode 3Sum Closest
- Opencore and OMX core/component interaction (二)
- rails Redirect
- 解决Struts2上传文件到tomcat,重启tomcat后 ,文件自动被删除。
- HTML5+CSS3+JS(第二课).HTML5保留的常用元素(三)和新通用属性
- ubuntu下java配置环境变量出现错误的原因?待解决
- HA集群之Heartbeat浅析及heartbeat+haresource 推荐
- 简单记录控件事件的分发机制