洛谷P1508Likecloud-吃、吃、吃 ----- Only my water can help me
题目背景
问世间,青春期为何物?
答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”
题目描述
正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格,每一个方格中都有一个圆形的巨型大餐盘,上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分(有些是负的,因为吃了要拉肚子),他决定从自己所处的位置吃到餐桌的另一侧,但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。
由于李大水牛已饿得不想动脑了,而他又想获得最大的能量,因此,他将这个问题交给了你。
每组数据的出发点都是最后一行的中间位置的下方!
输入格式
[输入数据:]
第一行为m n.(n为奇数),李大水牛一开始在最后一行的中间的下方
接下来为m*n的数字距阵.
共有m行,每行n个数字.数字间用空格隔开.代表该格子上的盘中的食物所能提供的能量.
数字全是整数.
输出格式
[输出数据:]
一个数,为你所找出的最大能量值.
输入输出样例
复制
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
复制
41
说明/提示
快吃!快吃!快吃!
转载于:https://www.cnblogs.com/lyt020321/p/11595791.html
洛谷P1508Likecloud-吃、吃、吃 ----- Only my water can help me相关推荐
- 洛谷P2431正妹吃月饼
刷题之路-数论 洛谷P2431正妹吃月饼 传送门 题目描述 做题思路 将a转换成二进制,然后从最小位开始,对每一位进行判断:若为0,则转换为1,若转换后大于b,则结束,否则继续.最后对a中的1的个数进 ...
- [洛谷 P3788] 幽幽子吃西瓜
妖梦费了好大的劲为幽幽子准备了一个大西瓜,甚至和兔子铃仙打了一架.现在妖梦闲来无事,就蹲在一旁看幽幽子吃西瓜.西瓜可以看作一个标准的球体,瓜皮是绿色的,瓜瓤是红色的,瓜皮的厚度可视为0.妖梦恰好以正视 ...
- 洛谷 P2431 正妹吃月饼
题目描述 今天是中秋节.uim带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍.每种只有一个. uim让正妹随便吃. 正妹希望尝试尽 ...
- 洛谷 P2431 正妹吃月饼 解题报告
P2431 正妹吃月饼 题目描述 今天是中秋节.\(uim\)带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是\(1g\),\(2g\),\(4g\),\(8g\),\(16g\)....后 ...
- 洛谷 P1508 Likecloud-吃、吃、吃
采用的动态规划 状态:f[i][j]表示李大水牛走到格子(i,j)时能获得的最大价值 转移:f[i][j]=max(max(f[i+1][j+1],f[i+1][j]),f[i+1][j-1])+a[ ...
- (每日水题004-1)(DP,滚动数组)洛谷P1508 Likecloud-吃、吃、吃
一.算法分析 乍一看本题有些没有头绪,本题的特点是终点为第一行的任意数,而起点在最后一行,和常见的题相较是反的,而且起点也不在该行的第一个,而是在中间...开始的想法是从起点开始找,但是发现很麻烦,但 ...
- 新汉诺塔(洛谷P1242)含第11个数据的解决办法
解析 应该从大到小一个个移,这样后面大盘就可以直接忽略,保证没有冗余操作,必定最优(如果先移动小的,后面移动大的时还要动小的) 对于第id个从当前位置到目标的移动有两种移动方案: 法1:把id-1个移 ...
- 洛谷P1433 吃奶酪--Java解法(货郎担问题)
洛谷P1433 吃奶酪–Java解法(货郎担问题) 题目链接 解决思想 本题目是一个典型的货郎担问题,即从(0,0)点出发,所有点仅经过依次(我们可以用反证法证明如果有一个点经过两次其路径一定比每个点 ...
- 洛谷刷题C语言:距离函数、闰年展示、计算阶乘、猴子吃桃、培训
记录洛谷刷题QAQ 一.[深基7.例1]距离函数 题目描述 给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_ ...
- 洛谷 P1433 吃奶酪 dfs剪枝
洛谷 P1433 吃奶酪 dfs剪枝 题解: dfs+剪枝,不过现在好像被卡时间了,第10个点过不了.. 代码如下: #include<iostream> #include<algo ...
最新文章
- session过期跳出irame
- 初学者选黑卡还是微单_入门单反和微单相机该买哪个
- Angularjs(一)
- [vue] 你知道nextTick的原理吗?
- docker 安装 centos
- J2EE--Mybatis基础知识题
- 我在工作中是这样使用Maven
- javaweb实训第五天下午——SpringMVC基础
- 软件工程师的技能知识图谱0.1(偏后台方向)
- 页面性能优化的利器 — Timeline
- 什么是计算机剪贴板介绍,剪贴板在哪里,详细教您如何打开电脑剪贴板
- python日历教程_基于python实现简单日历
- 非功能需求分析--web开发课内实例
- 关于java.security.AccessControlException: access denied 的解决方法
- wxpython 优秀的界面_WxPython实现无边框界面
- Fc=70M,Fs=102.4M,B=40M的线性调频信号Matlab实现
- python鼠标点击事件event_opencv-python教程学习系列5-处理鼠标事件
- 交易者应该学习的东西
- 10. Yii 2.0 Session
- mysql科学计数法问题