华师一附中OI组

标题: 2611 青春 [打印本页]
作者: admin    时间: 2021-10-14 23:50
标题: 2611 青春
【问题描述】
现在有一个被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






欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2