矩阵游戏

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 matrixgame.in 输出文件 matrixgame.out

小H在玩一个很有意思的游戏~游戏规则是这样的...

有一个N*M的矩阵，矩阵的每一个单元格内有一个数字，这个数字就是这一格的“分”，对于一块p*q的矩形，它有两种计分方式，
第一种方式是将这个p*q的矩形内所有的数字相加作为这个矩形的得分值，第二种方式是画一条直线将这个矩形
分割成两个子矩形，并将这两个子矩形的得分的乘积除以(p*q*5)作为这个p*q的矩形的得分，这条分割线只能平行于x轴或者y轴画
，且不能画在这个p*q矩形的边界上.现在，小O拿着一个矩阵来为难小H，你能帮小H计算出这个矩阵的最大得分吗?

要求，给出一个n*m的矩阵，输出这个矩阵可以得到的最大的分值

输入格式：
第一行有两个整数 n,m
接下来是一个n行m列的矩阵，表示这个矩阵

输出格式：
只有一行，输出一个数，该矩阵最大得分值

样例输入:
2 2
1 1
2 -1
样例输出:
3

数据范围
对于30%的数据，1<=n,m<=5
对于另外30%的数据，矩阵中不存在负数
对于100%的数据 1<=n,m<=50,且1<=n*m<=600  -20<=矩阵中的数<=20

 

by pom