文档章节

x_7_15_2013 F: 巧克力

電泡泡
 電泡泡
发布于 2013/07/19 18:35
字数 353
阅读 20
收藏 0

Problem F: 巧克力

Time Limit: 4 Sec   Memory Limit: 128 MB
Submit: 16   Solved: 9
[ Submit][ Status][ Web Board]

Description

布欧可以把人变成巧克力吃了来增加他的能量,也有可能减少。

现在布欧变了n*m个巧克力,并把巧克力排成一个n*m的矩形,现在布欧想选择一个子矩形,把这个子矩形吃了来增加他的能量,可他不知道选哪个才能使他的能量增加值p最大,布欧也可以选择一个都不吃,这样p = 0

现在布欧要你告诉他p的最大值,不然他就先把你变成巧克力吃了!

Input

第一行:一个整数代表测试个数,

接着T组测试数据。

对每组测试数据:

第一行:n m 两个整数

接着n行每行m个空格隔开的整数a(i,j)代表对应巧克力的能量值(注意可以是负数,吃了能量减少)

1<=n,m<=300

-1000<= a(i,j) <= 1000

Output

T

每行一个整数 

Sample Input

3 3

 1 -1 4

 2 -2 3 

3 -10 1 

3 3 

-1 -1 -1

 -1 -1 -1

 -1 -1 -1 

3 3 

1 1 -1

-1 1 -10

 1 1 -10

Sample Output

8 0 4

HINT

请使用scanf输入。


第一组数据吃


4


3


1


第二组数据一个也不吃


第三组数据吃


1 1


-1 1


1 1


© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
删除文件的一般方法 find

方法1 find /data -type f -name "oldboy.txt" -exec rm {} ; find /data -type f 在data下查找类型为f的文件 -name "oldboy.txt" 名字为oldboy.txt -exec执行前面查找到的文件 rm执行删除 ......

wx57f8cc3fb58bd
2017/07/27
0
0
入门 | 机器学习第一课:决策树学习概述与实现

  选自HEARTBEAT   作者:Ishan Sharma   机器之心编译      基于树的学习算法在数据科学竞赛中相当常见。这些算法给预测模型赋予了准确性、稳定性以及易解释性。其中,决策树算法...

机器之心
2018/04/29
0
0
find命令之exec

find是我们很常用的一个Linux命令,但是我们一般查找出来的并不仅仅是看看而已,还会有进一步的操作,这个时候exec的作用就显现出来了。 exec解释: -exec 参数后面跟的是command命令,它的终...

mengbo2006214
2017/09/21
0
0
QQ2013解析最新QQ加密算法VB登陆方法

http://xmit.org.cn/forum.php?mod=viewthread&tid=3409&extra=page=1&page=1& 今天开始想写个验证QQ密码的工具,以前写过一个QQ验证器的程序,就拿了那个代码试了一下居然不能同。就到QQ登陆...

nothingfinal
2013/10/14
0
0
hi 林峰~~在线急等求解,万分感谢!!!

@Kener-林峰 你好,想跟你请教个问题: 我阅读了API发现在echart上中对横坐标为日期的情况都是穷举 如: xAxis : [ { type : 'category', boundaryGap : true, axisTick: {onGap:false}, sp...

jessya
2014/05/08
179
1

没有更多内容

加载失败,请刷新页面

加载更多

深入理解java虚拟机-垃圾收集器与内存分配策略

垃圾收集器与内存分配策略 引用计数法 就是给对象添加一个计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1,计数器为0的对象就是不可能再被使用的。 缺点:无法...

须臾之余
36分钟前
2
0
git 忽略不必要的文件

通过 git 的 ignore 策略来忽略一些不必要的或者是敏感的文件,达到加速开发和保护隐私的效果 文件中配置: 文件夹:/vendor 文件: .env通配符: src/*.js 注意: .gitignore文件只对还没...

echojson
42分钟前
1
0
Python+Appium自动化测试环境搭建

1.Android SDK 下载SDK并配置系统环境变量ANDROID_HOME。 2.Appium 2.1 直接下载安装 官网下载安装appium-desktop-setup.exe。 2.2 通过npm下载安装 appium本质是一个nodejs库所以要先安装n...

维他ViTa
今天
3
0
MacOS安装单机版HBase

MacOS安装HBase,必然是用于测试了,从简入手、从简配置。 直接通过brew安装即可: brew install hbase 成功安装后,验证是否成功,如果不出意外的话,应该有如下输出: RippleMBP:~ userna...

RippleChan
今天
4
0
linux下oracle随操作系统启动而启动

大家一定还记得,我们在windows下安装oracle后,重起windows,数据库会自动启动,但在linux下,如果我们重起了操作系统, 就会发现数据库需要手工去输入,这个本来有好处,让dba知道操作系统已经重起...

突突突酱
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部