Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:128 MB

#13146. 最短路径计数

Statistics

题目描述

在R行C列的网格中,从左上角到右下角,每次只能向右或向下移动。某些格子有障碍不可通行。求总共有多少条不同路径。

输入格式

第一行R和C,接下来R行每行C个字符('.'可走,'#'障碍)。

输出格式

输出路径数模1e9+7。

样例数据

input

3 3  
..#
.##
...

output

1

数据范围

1≤R,C≤1000。