10966: 收集苹果
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始,每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来,这样下去,你最多能收集到多少个苹果。
Input
第一行输入行数N和列数M(N,M不大于100)
最多能收到的苹果的个数。
Sample Input Copy
2 2
2
3
1
2
Sample Output Copy
7