华为OD- 园区参观路径-2024年OD（D卷）

题目描述

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

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

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

输入描述

第一行为园区的长和宽；

后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观

输出描述

输出为不同的路径数量

用例

输入	3 3 0 0 0 0 1 0 0 0 0
输出	2
说明	无

解题思路

问题描述：
在一个 n×mn \times mn×m 的网格中，从左上角 (0, 0) 出发到右下角 (n-1, m-1)，可以向右或向下移动，计算从起点到终点的不同路径总数&#