从一个铺满字符A（中间有很多个障碍物 '#'）大小为网格的左上角走到网格的右下角（只能向右或向下走），请返回有多少不同的路径。 保证答案在范围内。
示例1

输入

[[A,A,A],[A,#,A],[A,A,A]]

输出

2

说明

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

输入

[[A,#,A]]

输出

0

说明

从左上角到右下角没有路径可以到达 
加载中...