一位农夫在一个m x n的农场里养了一些奶牛。农夫每次只能向下或向右移动一步去挤奶。但是农场中有些地方有障碍物，农夫不能到达那些位置。现在农夫想知道，他从农场的左上角出发，有多少种不同的路径可以到达农场的右下角。 农场中的障碍物和空位置分别用1和0表示。
示例1

输入

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

输出

2

说明

3x3的农场中有一个障碍物。
从左上角到右下角一共有2条不同的路径：
  1. 向右 -> 向右 -> 向下 -> 向下
  2. 向下 -> 向下 -> 向右 -> 向右
示例2

输入

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

输出

1

备注:
m == cows.lengthn == cows[i].length1 cows[i][j] 为 0 或 1
加载中...