不同路径的数目(二)_牛客题霸

一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？起点(1) 1 1 1 0 1 1 1 终点(1) 其中，1表示可以行走，0表示不能行走保证答案在范围内

示例1

输入

[[1,1,1],[1,0,1],[1,1,1]]

从左上角到右下角一共有2条不同的路径：
1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

示例2

[[1,0,1]]

从左上角到右下角没有路径可以到达