Likecloud—吃、吃、吃(P1508)

题目链接：Likecloud—吃、吃、吃
这题的状态非常的自然。
就是ans[i][j]表示从(i，j)出发，能得到的最大能量值。
那么对应每一个点，我们只要选出他能到达的点的最大值，加上自己就行了。
但要注意两点：

刚开始，也有三个选择
注意n==1的情况
所以代码就出来了：

#include<bits/stdc++.h>
using namespace std;
int main(){int n,m;scanf("%d%d",&m,&n);int nmap[m][n];for(int i=0;i<m;i++){for(int j=0;j<n;j++){scanf("%d",&nmap[i][j]);}}int ans[m][n];memset(ans,0xc0,sizeof(ans));for(int i=0;i<n;i++){ans[0][i]=nmap[0][i];          //1}for(int i=1;i<m;i++){if(n==1){ans[i][0]=ans[i-1][0]+nmap[i][0];//2}else{                              //3ans[i][0]=max(ans[i-1][1],ans[i-1][0])+nmap[i][0];                        ans[i][n-1]=max(ans[i-1][n-1],ans[i-1][n-2])+nmap[i][n-1];}for(int j=1;j<n-1;j++){             //4ans[i][j]=max(ans[i-1][j-1],ans[i-1][j])+nmap[i][j];ans[i][j]=max(ans[i][j],ans[i-1][j+1]+nmap[i][j]);}}if(n==1){                            printf("%d",ans[m-1][0]);}else{                                 //5int maxn=max(ans[m-1][n/2],ans[m-1][n/2-1]);maxn=max(maxn,ans[m-1][n/2+1]);printf("%d",maxn);}return 0;
}

讲5处：
1处：第一行直接复制
2处：如果是n==1，直接一路加起来就行了。
3处：else里放的是每一行两个端点，他们需要特殊处理，因为他们只有两个选择。
4处：对于每一个点，做三种选择。此处会直接把n==1过滤掉（自己想）。
5处：注意，刚开始也有三种选择，所以需要判断，找一个最大值。

Likecloud—吃、吃、吃(P1508)相关推荐

贪吃蛇游戏 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—吃、吃、吃(P1508)

Likecloud—吃、吃、吃(P1508)相关推荐

最新文章

热门文章