纸片折叠

【题目描述】

现有一张被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

转载于:https://www.cnblogs.com/Ackermann/p/5930542.html