分金币

分金币

测试数据来自 nnu_contest/1318

题目背景

东东和西西是好朋友。
现在有一张M*N的地图,他们现在同时位于左上角,都需要到达右下角的位置,两人同时出发。在地图的每个位置上都标有一个整数表示金币的数量,经过这个格子的时候就可以拿走这个格子中所有的金币(地图左上角和右下角的金币数均为0)。东东和西西闹矛盾了,所以行走的时候两个人不会站在同一个格子上。(注意:每次只能走一步,只能向下或者向右)
但东东和西西的矛盾只是暂时的,最后他们和好了。两人决定将拿到的金币平分,既每人将分得拿到的金币之和的一半。
求每人最多能拿到多少金币?结果保留一位小数。

样例1输入

3 3
0 3 9
2 8 5
5 7 0

样例1输出

17.0

样例2输入

2 11
0 40 47 0 73 24 8 49 49 97 13 
89 58 0 49 98 21 3 3 37 63 0 

样例2输出

410.5

数据规模和约定

\(1<=m,n<=50\)

信息

ID
3047
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者