A6922 | $网格路径计数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个 $H \times W$ 的网格。每个格子要么是可以通过的 .，要么是障碍 #。你从左上角格子 $(1,1)$ 出发，只能向右或向下移动，问有多少种不同的走法能够到达右下角格子 $(H,W)$。答案对 $10^9+7$ 取模。 如果起点或终点是障碍，则不可达，答案为 $0$。

第一行包含两个整数 $H, W$。 接下来 $H$ 行，每行一个长度为 $W$ 的仅由 . 和 # 组成的字符串，表示网格。其中 . 表示可走，# 表示障碍。

输出一个整数，表示从 $(1,1)$ 到 $(H,W)$ 的不同路径数，结果对 $10^9+7$ 取模。

输入 #1

3 4
..#.
....
.#..

输出 #1

C++ 编辑器

输入

输出