Likecloud-吃、吃、吃

题目背景

问世间，青春期为何物？

答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”

题目描述

正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子），他决定从自己所处的位置吃到餐桌的另一侧，但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。

由于李大水牛已饿得不想动脑了，而他又想获得最大的能量，因此，他将这个问题交给了你。

每组数据的出发点都是最后一行的中间位置的下方！

输入输出格式

输入格式：
[输入数据：]

第一行为m n.(n为奇数)，李大水牛一开始在最后一行的中间的下方

接下来为m*n的数字距阵.

共有m行,每行n个数字.数字间用空格隔开.代表该格子上的盘中的食物所能提供的能量.

数字全是整数.

输出格式：
[输出数据：]

一个数,为你所找出的最大能量值.

输入输出样例

输入样例#1：复制
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
输出样例#1：复制
41
说明

快吃！快吃！快吃！

此题用递推，f[i][j]表示第i行第j列的数离最上面的距离的最大值。

#include<bits/stdc++.h>
#define maxn 205
using namespace std;
int n,m,a[maxn][maxn],f[maxn][maxn],dis[maxn];
inline int maxx(int aa,int bb,int cc){int t;t=max(aa,bb);t=max(t,cc);return t;
}
int main(){scanf("%d%d",&m,&n);for(register int i=1;i<=m;i++)for(register int j=1;j<=n;j++)scanf("%d",&a[i][j]);for(register int i=1;i<=m+1;i++)for(register int j=1;j<=n;j++)f[i][j]=maxx(f[i-1][j+1],f[i-1][j],f[i-1][j-1])+a[i][j];printf("%d\n",f[m+1][(n+1)/2]);return 0;
}

转载于:https://www.cnblogs.com/sdfzsyq/p/9677194.html

Likecloud-吃、吃、吃相关推荐

Likecloud—吃、吃、吃(P1508)
题目链接:Likecloud-吃.吃.吃这题的状态非常的自然. 就是ans[i][j]表示从(i,j)出发,能得到的最大能量值. 那么对应每一个点,我们只要选出他能到达的点的最大值,加上自己就行了. ...
贪吃蛇游戏 c++代码 ↑，↓，→，←分别控制蛇的方向增加蛇长随机生成食物吃食物吃撞墙撞到自己
贪吃蛇游戏 c++代码 ↑,↓,→,←分别控制蛇的方向增加蛇长随机生成食物吃食物吃撞墙撞到自己 Snake.h文件 #pragma once #include <stdio.h> ...
哺乳期这几种还真的要少吃,不能吃的食物真有那么多？
新年好,各位朋友! 到了年初九,今天想谈谈哺乳期的饮食. 几天前,我和我丈夫的表弟一家吃饭.我嫂子刚生了几个月的孩子,还在哺乳期.因为我很久没一起吃饭了,我想说我们应该趁着新年四处走动. 餐桌上自然准 ...
HHUOJ 1067 吃一吃
HHUOJ 1067 吃一吃题目描述 zyyyyy 喝了药以后感觉很苦,发现这个药竟然是无糖的,哼!于是他决定吃一些甜甜的小饼干. zyyyyy 在实验室转了一圈,从 gungun 的桌子上偷了一包 ...
香港四日，逛吃逛吃—16家地道美味全纪录+伴手礼推荐
2019独角兽企业重金招聘Python工程师标准>>> 1.港澳通行证(签注) 上次办的时候已经是十年有效期,这次去签注下就行了,LZ在上海,现在出入境这边都有机器,把卡插进去,选签 ...
芦荟怎么吃这样吃很美味
对于芦荟相信大家都不陌生了,那么你知道芦荟怎么吃吗?下面介绍几种芦荟的美味吃法,一起了解一下. 芦荟怎么吃芦荟原汁材料:芦荟果肉120公克,蜂蜜50cc,柠檬50cc,水300cc 做法 1.将所 ...
二陈丸配什么吃不上火_二陈丸二妙丸搭配吃要吃多久二陈丸有什么注意事项...
有些药物适合搭配使用,搭配使用的效果更佳,不过,也有一些药物如果搭配使用的话,会出现副作用.下面由笔者为你介绍,二陈丸二妙丸搭配吃要吃多久?二陈丸有什么注意事项? 二陈丸中的香附以开气郁,苍术以除湿郁 ...
为什么有些老顾客吃着吃着就不再来照顾生意了
我们店旁边,开了一家早餐粉店,本地人开的,卖的是牛肉粉.牛排粉.猪肉粉.肉沫粉.狗肉粉.还有本地特色香肉粉. 开业那一年时间,由于她家比别的地方卖的便宜,比如人家牛肉粉卖11一碗,她们家就卖9块一碗, ...
使用python编写三个吃货吃馒头与一个伙夫生产馒头（线程与锁）
一个伙夫蒸馒头(生产者,售票),要求蒸够10个,等待,并唤醒吃馒头的人三个吃货吃馒头(消费者,买票),要求同时吃,当任何一个人发现没馒头了,唤醒伙夫. 生产者是一堆线程,消费者是另一堆线程,内存缓冲 ...
【题解】P1508 Likecloud-吃、吃、吃（简单DP）
题目链接题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中.某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个nm(n and m<=200)的矩型的 ...

Likecloud-吃、吃、吃

Likecloud-吃、吃、吃相关推荐

最新文章

热门文章