分金币
测试数据来自 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
- 通过率
- ?
- 上传者