落谷P1508 Likecloud-吃、吃、吃

el/2024/6/24 18:42:08

题目背景

问世间,青春期为何物?

答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”

题目描述

正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个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

说明

快吃!快吃!快吃!


#include<bits/stdc++.h>
#define M 205
using namespace std;
int a[M][M];
int main()
{int n,m;cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){cin>>a[i][j];a[i][j]+=max(max(a[i-1][j-1],a[i-1][j]),a[i-1][j+1]);}m>>=1;cout<<max(max(a[n][m],a[n][m+1]),a[n][m+2]);return 0;
}

 


http://www.ngui.cc/el/3419510.html

相关文章

洛谷P1604 B进制星球

题目背景 进制题目&#xff0c;而且还是个计算器~~ 题目描述 话说有一天&#xff0c;小Z乘坐宇宙飞船&#xff0c;飞到一个美丽的星球。因为历史的原因&#xff0c;科技在这个美丽的星球上并不很发达&#xff0c;星球上人们普遍采用B&#xff08;2<B<36&#xff09;进…

洛谷P2123 皇后游戏

题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗&#xff1f;时光飞逝&#xff0c;光阴荏苒&#xff0c;两年过去了。国王游戏早已过时&#xff0c;如今已被皇后游戏取代&#xff0c;请你来解决类似于国王游戏的另一个问题。 题目描述 皇后有 n 位大臣&#xff0c;每位…

落谷P1233 木棍加工

题目描述 一堆木头棍子共有n根&#xff0c;每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的&#xff1a; 第一根棍子的准备时间为1分钟&#xff1b; 如果刚处理完长度为L&#xff0c;宽度为W…

洛谷P1338 末日的传说

题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说&#xff1a;三根柱子上的金片每天被移动一次&#xff0c;当所有的金片都被移完之后&#xff0c;世界末日也就随之降临了。 在古老东方的幻想乡&#xff0c;人们都采用一种奇特的方式记录日期&#xff1a;他们用一…

洛谷P2258 子矩阵

题目描述 给出如下定义&#xff1a; 子矩阵&#xff1a;从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵&#xff08;保持行与列的相对顺序&#xff09;被称为原矩阵的一个子矩阵。 例如&#xff0c;下面左图中选取第22、44行和第22、44、55列交叉位置的元素得到一个…

spfa(求单源最短路)

一、简介 spfa &#xff1a;Shortest Path Faster Algorithm 单源最短路&#xff1a;给定一个带权值的有向图&#xff0c;给定图中的一个定点V&#xff0c;则V称为源&#xff0c;V能到达所有的顶点的最短距离称为单源最短路 二、图的存储方式 #include<bits/stdc.h> …

洛谷P3371 【模板】单源最短路径(弱化版)

题目背景 本题测试数据为随机数据&#xff0c;在考试中可能会出现构造数据让SPFA不通过&#xff0c;如有需要请移步 P4779。 题目描述 如题&#xff0c;给出一个有向图&#xff0c;请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式&#xff1a; 第一行包…

hdu1285确定比赛名次

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41540 Accepted Submission(s): 15994 Problem Description 有N个比赛队&#xff08;1<N<500&#xff09;&#xff0c;编号依次为1&#…

hdu1106排序

排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80900 Accepted Submission(s): 24484 Problem Description 输入一行数字&#xff0c;如果我们把这行数字中的‘5’都看成空格&#xff0c;那么就得到一…

洛谷P1641 [SCOI2010]生成字符串

题目描述 lxhgww最近接到了一个生成字符串的任务&#xff0c;任务需要他把n个1和m个0组成字符串&#xff0c;但是任务还要求在组成的字符串中&#xff0c;在任意的前k个字符中&#xff0c;1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个&#xff0c;聪…