命运
2015-10-19 10:28
239 查看
Description
View Code
穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列,如下图所示:
#include <iostream> using namespace std; int max(int x,int y){ return x>y?x:y; } int main(){ int a[100][100]; int dp[100][100]; int k,i,j,n,m,t=2; cin>>k; while(k--){ cin>>n>>m; for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ cin>>a[i][j]; } } memset(dp,-30,sizeof(dp)); dp[1][1]=a[1][1]; for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ if(j<m) dp[i][j+1]=max(dp[i][j+1],dp[i][j]+a[i][j+1]); if(i<n) dp[i+1][j]=max(dp[i+1][j],dp[i][j]+a[i+1][j]); while(t*j<=m){ dp[i][t*j]=max(dp[i][t*j],dp[i][j]+a[i][j+1]); t++; } } } cout<<dp [m]<<endl; } return 0; }
View Code
相关文章推荐
- C++中4中类型转换的区别
- centos 防火墙关闭
- 【linux】ubuntu安装问题,go back to the menu and correct this problem
- Linux下防止进程使用swap及防止OOM机制导致进程被kill掉
- 10月15日全球六大国际域名解析量变化情况统计报告
- php调用另一php页面
- 继电器相关的几个知识点
- 对线性回归、逻辑回归、各种回归的概念学习
- 关于spring的使用事物与不使用事物的区别
- TP YII CI框架对比
- emmet
- Super Jumping! Jumping! Jumping!
- 1004. 成绩排名 (20)
- zend studio 12.5.1破解
- 《Crazy Food》项目总结
- 马良建模学习笔记——楼梯制作三
- 第一次参加MDCC,嗟乎,远矣!
- 《the art of software testing》第五章
- Java基础知识强化之网络编程笔记23:Android网络通信之 Volley(Google开源网络通信库)
- android 系统内置应用升级