AlgoMooc
← 返回题库

P3398. 园区参观路径

中等通过率 47% · 提交 936 · 通过 437
动态规划矩阵DP

小慕的公司组织了一次Family Day活动,邀请员工和家属参观。园区被看作一个矩形网格,起点设在左上角,终点设在右下角。参观时,大家只能向右或向下移动。小慕想知道,从起点到终点一共有多少条

提示:带虚线的词点一下有通俗解释。

输入描述

第一行为园区长和宽;后面每一行表示该园区是否可以参观,0表示可以参观,1表示不能参观 1 <= 园区长, 园区宽 <= 100

输出描述

输出为不同的路径数量

示例

示例 1

输入

3 3
0 0 0
0 1 0
0 0 0

输出

2

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。