[Dream Team邀请赛]----Money Henry拣钱

数据最后来～我先写题解
Henry拣钱(money.pas/c/cpp)
背景描述：

最近,Henry 由于失恋(被某大牛甩掉！)心情很是郁闷.所以,他去了大牛家,寻求 Michael 大
牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael 大牛知道 Henry 是很爱钱的,所以他
是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry…..
题目描述：
Michael感觉自己简直是个天才(我们从不这么认为),就把这个游戏取名为:Henry拣钱.为了
帮助更多的人采用这种方法早日脱离失恋之苦,Michael特地选在这次DT比赛中把游戏介
绍给大家…(大家鼓掌!!!)
其实,这个游戏相当垃圾,目的就是为了满足Henry这种具有强烈好钱的心理的人.游戏是这
样的:Michael 首先找到了一块方形的土地,面积为 m*n(米^2).然后他将土地划分为一平方
米大小的方形小格.Michael 在每个格子下都埋有钱(用非负数 s 表示,表示人民币的价值为
s)和炸弹(用负数 s 表示,表示 Henry 挖出该方格下的东西会花掉 s 的钱去看病，医炸弹炸
伤的伤口)…游戏的要求就是让 Henry 从一侧的中间列出发,按照下图的 5 种方式前进（前
进最大宽度为 5）,不能越出方格.他每到一个格子,必定要取走其下相应的东西.直到到达土
地的另一侧,游戏结束.不用说也知道,Henry 肯定想得到最多的人民币.所以他偷窥
了,Michael 埋钱的全过程,绘成了一张距阵图.由于他自己手动找会很麻烦,于是他就找到了
学习编程的你.请给帮他找出,最大人民币价值.
拣钱路线规则(只有5 个方向，如下图)：

H 为Henry的出发点，每组数据的出发点都是最后一行的中间位置！
(前方 5个格子为当前可以到达的)
输入数据：
第一行为 m n.(n为奇数)，入口点在最后一行的中间
接下来为 m*n的数字距阵.
共有m行,每行 n个数字.数字间用空格隔开.代表该格子下是钱或炸弹.
为了方便 Henry清算,数字全是整数.
输出数据：
一个数,为你所找出的最大人民币价值.
输入样例：
6 7
16 4 3 12 6 0 3
4 -5 6 7 0 0 2
6 0 -1 -2 3 6 8
5 3 4 0 0 -2 7
-1 7 4 0 7 -5 6
0 -1 3 4 12 4 2
输出样例：
51
数据范围：
N and M<=200.
结果都在 longint范围内
时间限制：
每测试点时间<=1S

很好理解是把？
当然是递归啦，就是一行一行递归上来。
很简单是把？

#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,x,y,a[210][210],f[210][210];
int Fmax(int x1,int x2,int x3,int x4,int x5){return max(max(x1,x2),max(max(x3,x4),x5));
}
int main(){freopen("money.in","r",stdin);freopen("money.out","w",stdout);scanf("%d%d",&n,&m);memset(a,0,sizeof(a));memset(f,0,sizeof(f));for(int i=1;i<=n;i++){for(int j=2;j<=m+1;j++){scanf("%d",&a[i][j]);}}for(int i=2;i<=m+1;i++)f[1][i]=a[1][i];for(int i=2;i<=n;i++){for(int j=2;j<=m+1;j++){f[i][j]=a[i][j]+Fmax(f[i-1][j-2],f[i-1][j-1],f[i-1][j],f[i-1][j+1],f[i-1][j+2]);}}x=n;y=(m/2)+2;printf("%d\n",Fmax(f[x][y-2],f[x][y-1],f[x][y],f[x][y+1],f[x][y+2]));
}

[Dream Team邀请赛]----Money Henry拣钱相关推荐

Henry捡钱_DP
Henry捡钱 (money.pas/c/cpp) 来源:Dream Team邀请赛 [问题描述] 最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的 ...
Henry捡钱 Java 动态规划
背景描述: 最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的,所以他 ...
html5 dreamlive,TME live追梦之夜线上演唱会，Dream Team为梦想而战
12月5日晚八点,TME live上线以来的首个说唱潮现场.由维他柠檬茶独家冠名的「追梦之夜线上演唱会」霸气开唱,知名说唱歌手GAI周延携种梦音乐厂牌集结亮相,高燃炸裂的说唱表演引爆舞台.继流行.摇 ...
11th 【棋盘dp 动态规划】捡钱
捡钱背景描述: 最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的, ...
javaone_JavaOne 2016后续活动
javaone 我很高兴今年参加了JavaOne,我可以用一个词概括一下这一经验:辉煌. 对我来说,今年与往年相比有很大不同,因为我在周日有一个演讲要共同主持,而我剩下的一周时间都可以参加会议. 因此 ...
JavaOne 2016后续活动
我很高兴今年参加了JavaOne,我可以用一个词概括一下这一经验:Brilliant. 对于我来说,今年与往年相比有很大不同,因为我在周日有一个演讲要共同演讲,而我剩下的一周时间都可以参加会议. 因此 ...
真正的Netflix文化
来源公众号:食物链顶端坊间有Netflix的PPT以及帕蒂·麦考德的<奈飞文化手册>,但我深知真正的真相来自于它的官方网站. 下面是奈飞官网关于Netflix Culture的原文网址 ...
什么是导师负责制_为什么一个导师是不够的
什么是导师负责制 by Rick West 由里克·韦斯特(Rick West) 为什么一个导师是不够的 (Why one mentor just isn't enough) A mentor can ...
[转] Leaving patterns practices
[J.D. Meier's Blog]"Life is like skiing. Just like skiing, the goal is not to get to the botto ...

[Dream Team邀请赛]----Money Henry拣钱

[Dream Team邀请赛]----Money Henry拣钱相关推荐

最新文章

热门文章