华为OD机试C卷 - 园区参观路径 - 动态规划 - （Java C++ JavaScript Python）

一、题目描述

园区某部门举办了Family Day，邀请员工及其家属参加；

将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；

家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条。

二、输入描述

输入第一行为园区的长和宽；

接下来每一行表示该园区是否可以参观，0表示可以参观，1表示不可以参观。

三、输出描述

输出为不同路径的数量。

四、测试用例

输入

3 3

0 0 0

0 1 0

0 0 0

输出

2

五、解题思路

1. 读取输入的长和宽，以及园区的布局。
2. 使用动态规划的