1687: 机器人捡垃圾
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:7
题目描述
把一块范围分为m*n个格子,一些格子里有垃圾要捡。现在有一个能捡垃圾的机器人从左上格子里出发,每次只能向右或向下走。每次他到达一个格子,就会自动把这格子内的垃圾捡掉。
机器人到达右下角最多能捡多少垃圾
输入
输入格子的范围m<=100,n<=100,行列从1开始编号
输出
机器人到达右下角最多能捡多少垃圾
样例输入 复制
6 7
7
1 2
1 4
2 4
2 6
4 4
4 7
6 6
样例输出 复制
5