文章目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

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

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

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

输入描述

第一行为园区的长和宽；

后面每一行表示该园区

是否可以参观，0表示可以参观， 1表示不能参观

输出描述

输出为不同的路径数量

用例

输入

33

000

010

000

输出

2

说明

无

题目解析

1.首先将输入的园区地图转换为二维数组。

2.初始化一个二维数组dp，