[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]));}