标签：
【题目描述】
现有一张被1*1的小格子分割的矩形纸片，每个小格子内包含一个整数。
现在可以进行一系列的折叠，每次折叠的折痕必须为分割两行或两列小格子的分割线。
折叠完毕后，所有重叠的小格子将被看作一个单独的格子，并且这个格子的价值为重叠的小格子的价值和。
现询问，在所有可能得到的新格子中，格子价值的最大值为多少。
【输入描述】
第一行输入两个整数N和M，分别表示初始矩形纸片的长和宽；
接下来N行，每行输入M个数字，表示初始小格子内的整数。
【输出描述】
输出一个整数，表示所能得到的格子价值的最大值。
【样例输入】
2 2
1 -2
3 -4
【样例输出】
4
【数据范围及提示】
对于100%的数据，格子内数字权值的绝对值不超过10000。
| 数据点 | N | M | 数据点 | N | M |
| 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 |
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5930542.html
