小慕的公司组织了一次Family Day活动,邀请员工和家属参观。园区被看作一个矩形网格,起点设在左上角,终点设在右下角。参观时,大家只能向右或向下移动。小慕想知道,从起点到终点一共有多少条。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行为园区长和宽;后面每一行表示该园区是否可以参观,0表示可以参观,1表示不能参观 1 <= 园区长, 园区宽 <= 100
输出描述
输出为不同的路径数量
示例
示例 1
输入
3 3 0 0 0 0 1 0 0 0 0
输出
2
时间限制 1000 ms · 内存限制 128 MB