当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
在青蛙王子正式迎娶青蛙公主之前,公主想给王子一个考验,公主带领王子到达一个池塘。
青蛙王子首先在(1,1)位置(左上角),经过池塘上面的石头,到达公主所在的地方(n,m )。作为王子,它当然是永不退缩的,因此,它每次只能跳跃到下方或者是右方的石头上。
输入两个数n,m分别表示池塘的长和宽。(0<n,m<4*103)
接下来一个n*m的矩阵,'.'表示池塘上石头所在的位置,'#' 表示该位置没有石头。
输出王子从$(1, 1)$到$(n, m)$的方案数对$10^9+7$取余的结果。
4 5 ..#.. .#..# ..... .#...
3
时间上限 | 内存上限 |
1000 MS | 128 MB |