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

输入

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

输出

1

说明

3x3的农场中有一个障碍物和一个奶牛。
从左上角到右下角一共有1条路径经过奶牛的位置：向右(经过奶牛) -> 向右 -> 向下 -> 向下
示例2

输入

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

输出

0

说明

没有路径可以经过奶牛的位置到达右下角。

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