问题1547--小P叠纸片

1547: 小P叠纸片

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[状态] [讨论版] [提交] [命题人:]
题目描述
小P有一张矩形纸片,纸片被平均分割成n×m的格子,每个格子上有一个数字。 现在小P要把这张纸片沿格线对折若干次,然后用一根针刺穿某个位置,他的得分是刺穿的所有格子的数字之和,小P最多能得多少分呢?
输入
第一行两个正整数m,n。 接下来n行,每行m个整数ai,j,表示每个格子上的数字.
输出
一个整数,表示最大的得分
样例输入 Copy
2 2
1 -2
3 -4
样例输出 Copy
4
提示
样例二输入
2 5
1 -2 -3 4 -5
6 -7 -8 9 -10
样例二输出
20
来源/分类