当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1644:I 青蛙跳石头

题目描述

在青蛙王子正式迎娶青蛙公主之前,公主想给王子一个考验,公主带领王子到达一个池塘。

青蛙王子首先在(1,1)位置(左上角),经过池塘上面的石头,到达公主所在的地方(n,m )。作为王子,它当然是永不退缩的,因此,它每次只能跳跃到下方或者是右方的石头上。

输入解释

输入两个数nm分别表示池塘的长和宽。(0<n,m<4*103)

接下来一个n*m的矩阵,'.'表示池塘上石头所在的位置,'#' 表示该位置没有石头。

输出解释

输出王子从$(1, 1)$到$(n, m)$的方案数对$10^9+7$取余的结果。

输入样例
4 5
..#..
.#..#
.....
.#...
输出样例
3

该题目包含在题集 SSPU新生赛

共提交 80

通过率 3.75%
时间上限 内存上限
1000 MS 128 MB