问题 4370 --天佑锻炼身体

4370: 天佑锻炼身体★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 119  解决: 87
[提交][状态][命题人:]

题目描述

天佑下学期就要上初中啦

天佑妈妈要求他每天去田里锻炼

假设田是长度为a和宽度为b的一个矩形

每个单元格上都有一袋西瓜,重量不一

天佑从左上角出发,目标是走到右下角的位置

每走一步只能往右或者往下

并且经过的单元格上的西瓜都要一起带走

天佑的智商确实是很高的

他可不希望把自己累坏

所以他希望到达终点时

带回来的西瓜尽可能的轻一些

请你一起帮他想想吧

输入

两个整数a和b, 均小于20

下面a行,每行b个数,表示当前单元格上的西瓜重量

输出

输出到达终点时,带回来的西瓜重量
样例输入
Copy
2 3
1   4   7
6   3   2
样例输出
Copy
10

提示

来源

[提交][状态]