首页 > 试题广场 >

米兔收集胡萝卜

[编程题]米兔收集胡萝卜
  • 热度指数:1456 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

现在有一个的格子,第行第列的格子有个胡萝卜。
现在米兔要从左上角的格子走到右下角的格子,来收集这些胡萝卜。并且每次只能向右或者向下走。
请计算米兔能够收集到的最大胡萝卜数量。

示例1

输入

[[0,1],[1,1]]

输出

2

说明

先向右走再向下走
示例2

输入

[[1,4,9],[3,5,9]]

输出

23

说明

向右走2步再向下走1步

备注: