华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1722|回复: 0
打印 上一主题 下一主题

2611 青春

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2021-10-14 23:50:53 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
【问题描述】
现在有一个被1×1的小格子分割的矩形纸片,每个小格子内包含一个整数。现在你可以进行一系列的折叠,每次折叠的折痕必须是分割两行或者两列小格子的分割线。
在折叠完之后,所有重叠的小格子被看作一个单独的格子,并且这个格子的价值为重叠的小格子的价值和。
你想要知道,在所有可能得到的新格子中,格子价值的最大值为多少。
【输入格式】
输入文件的第一行有两个整数N和M,分别表示初始的矩形纸片的长和宽。接下来的N行,每行有M个数字表示初始的小格子内的整数。
【输出格式】
输出一行表示所能得到的格子价值的最大值。
【样例输入】
2 2
1 -2
3 -4
【样例输出】
4
【样例解释】
无。
【数据规模与约定】
对于100%的数据,格子内的数字权值的绝对值不超过10000。

  
数据点
  
                                                                     
     
数据点
     
     
  
1
  
3
3
6
15
100
  
2
  
10
10
7
20
100
  
3
  
10
10
8
20
500
  
4
  
15
15
9
20
500
  
5
  
20
20
10
20
500


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 02:35 , Processed in 0.249628 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表