题目描述
在R行C列的网格中,从左上角到右下角,每次只能向右或向下移动。某些格子有障碍不可通行。求总共有多少条不同路径。
输入格式
第一行R和C,接下来R行每行C个字符('.'可走,'#'障碍)。
输出格式
输出路径数模1e9+7。
样例数据
input
3 3
..#
.##
...
output
1
数据范围
1≤R,C≤1000。
在R行C列的网格中,从左上角到右下角,每次只能向右或向下移动。某些格子有障碍不可通行。求总共有多少条不同路径。
第一行R和C,接下来R行每行C个字符('.'可走,'#'障碍)。
输出路径数模1e9+7。
input
3 3
..#
.##
...
output
1
1≤R,C≤1000。