vijos1364:Likecloud-吃吃吃

P1364Likecloud-吃、吃、吃

Accepted

描述

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

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

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

格式

输入格式

[输入数据:]
第一行为m n.(n为奇数),李大水牛一开始在最后一行的中间的下方
接下来为m*n的数字距阵.
共有m行,每行n个数字.数字间用空格隔开.代表该格子上的盘中的食物所能提供的能量.
数字全是整数.

输出格式

[输出数据:]
一个数,为你所找出的最大能量值.

样例1

样例输入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

限制

1s

没错这道题一点难度都没有。没错!但是看懂题意看懂题意看懂题意,是在中点的下方不是中点!!!!看清题意!!!

时间: 2024-10-09 00:44:18

vijos1364:Likecloud-吃吃吃的相关文章

吃吃吃之初步设计篇

这是个努力自学的新手,肯定有很多做得不好,如果有大神看到并且愿意指正,感激不尽! 首先开发模式 : 大概是敏捷开发?开发人员就我一个,也没有总体设计系统的经验,想法也很散,想到哪里做到哪里吧. 技术 后台.net EF加MySQL(试试多数据库兼容) 前端HTML5+bootstrap+jquery 初步想法 用户需要用到的功能如下:

鏖战字符串

Abwad在nbc即将完成她的程序的时候,急中生智拔掉了她电脑的电源线,争取到了宝贵的时间.作为著名论文<论Ctrl-C与Ctrl-V在信息学竞赛中的应用>的作者,他巧妙地使用了这种上古秘术,顺利扳回一城. 在决胜局中,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个"量子态的字符串"删除."量子态的字符串"的每个字符都有一个删除难度dif[i]."量子态的字符串"非常顽固,只能先分割成若干个子串,然后再通过以下两种方式删除:

LeetCode — (1)

摘要: Nim Game.WordPattern.Move zeros.First Bad version.Ugly Number五个算法的python实现. 一个月多没更新,大概是因为状态一直不太好吧,有几次打开却不知从何写起.总结一下这一个月多:看了几个算法:接触了hadoop虽然还不算会:会用linux:看了HTML,JS:拿了两个省奖,其中一个真是一直的梦想:加入了一个团队也算是离自己的梦想更近一步:去过自己喜欢的地方:吃吃吃玩玩玩:做了好几件自己喜欢的事:帮到了挺多人:此刻却突然纠结于

写给我的2015—开启工作新旅程

前沿: 2015年的总结相比2014年来的晚了很多,原因一方面是今年呀的发现CSDN居然没有了前两年写年终的活动.还有一方面嘛还是自己太懒散了,一直恍恍惚惚的没有下手来总结. 今天,在这小年夜里(ps:外面下完雪挺冷的).独自一个人坐在办公桌前.静下心.记录下消逝的2015,再不总结就是大年30啦. 返回到2014年写下的些许愿望,有些逐渐的在实现了而有些依然须要更努力. 过去的2015,一半在学校毕业还有一半花在工作上,此刻的Me掰掰手指算下居然已是工作了7个月的社会进步爱国人士.从告别研究生

五十万年薪的人是怎么过日子的?

五十万年薪的人是怎么过日子的?修改 由于各行各业及自己本身原有基础不一样,可能大家的回答没有横向可比性,希望大家能够在回答中包含以下信息:1 自己年龄,从事的行业岗位,属于什么职级2 受过的教育水平3 父母能够在你刚开始工作时提供多大帮助4 自己在哪线城市工作 关于生活状态的其他问题:你认为怎样的生活状态是最理想的?年收入50元的人是怎么过日子的?一万年薪的人都是怎么过日子的?十万年薪的人都是怎么过日子的?百万年薪的人都是怎么过日子的?千万年薪的人都是怎么过日子的?修改 举报9 条评论 分享 •

iOS各种调试技巧豪华套餐

转载自http://www.cnblogs.com/daiweilai/p/4421340.html 目录 前言 逼优鸡 知己知彼 百战不殆 抽刀断Bug 普通操作 全局断点(Global BreakPoint) 条件断点(Condational Breakpoints) 打印的艺术 NSLog 开启僵尸对象(Enable NSZombie Objects) 进击的码农 Console(lldb 命令) Profile(instruments) Xcode视图调试 结语 前言 最近博主临近毕业季

[Objective-c 基础 - 1.2] OC的基本类

1 #import <Foundation/Foundation.h> 2 3 typedef enum {GenderMan, GenderFemale} Gender; 4 5 typedef enum {ColorRed, ColorBlue, ColorGreen} Color; 6 7 typedef struct 8 { 9 int year; 10 int month; 11 int day; 12 } Date; 13 14 15 @interface Dog : NSObje

【Spark 深入学习 01】 Spark是什么鬼?

经过一段时间的学习和测试,是时候给spark的学习经历做一个总结了,对于spark的了解相对晚了写.春节期间(预计是无大事),本博准备推出20篇左右spark系列原创文章(先把牛吹出去再说) ,尽量将枯燥无味的技术讲的通俗易懂- r.kelly 2013年的时候第一次听说spark这么个神器,那时候它还幼小,没什么人鸟它,但是它强大基因注定了它不是个凡夫俗子, 故事就是从那一小撮人群中开始的. 一.Spark何许人也 姓名:Spark 性别:未知 出生地:加州大学伯克利分校AMP实验室 出生年月

面向对象day1

一.什么是面向对象 之前我们学习过面向过程和函数式编程,在讲函数的时候有说过之所以有函数式编程是因为面向过程编程是根据业务逻辑从上到下垒代码,会出现大量代码的重用和臃肿,so,函数式编程将同一功能的代码封装起来,方便日后调用,避免重复编写.而随着业务逻辑的需求,函数式编程一样回出现面向过程同样的问题,于是就有了面向对象编程,以实现对函数进行分类和封装,减少代码量. 面向对象编程(Object Oriented Programming,OOP,面向对象程序设计) 二.创建类和对象 面向对象编程其实