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