不同路径的数目(二)

题号：NC234223
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

从一个铺满字符A（中间有很多个障碍物 '#'）大小为 $n * m$ 网格的左上角走到网格的右下角（只能向右或向下走），请返回有多少不同的路径。

保证答案在 $int$ 范围内。

$1\leq n,m \leq 100$

示例1

复制

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

复制

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

示例2

复制

[[A,#,A]]

复制

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