园区参观路径【华为OD机试JAVA&Python&C++&JS题解】

一. 题目-园区参观路径

园区某部门举办了Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；
输入描述：第一行为园区长和宽；后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观

输出描述：输出为不同的路径数量

补充说明：

           1 <= 园区长 <= 100

           1 <= 园区宽 <= 100

示例

示例1

输入：3 3

       0 0 0

       0 1 0

      0 0 0

输出：2

二.解题思路

当解决这个问题时，可以采取以下思路：

1. 初始化二维数组： 创建一个二维数组来表示园区。我们称之为 dp，其中 dp[i][j] 将表示到达位置 (i, j)