logo AlgoBeat OnlineJudge
登录 注册

#101126. [BZOJ 1126] [POI2008]Uci

内存限制:162 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给一个 地图,计算从 【注:左下角】到第 列的第 行的路径条数,走过的点不能再走,转弯只能向右转。

输入格式

第一行输入

第二行输入,注意这里是 行。

以下 列的字符矩阵 + 表示可以走,* 表示障碍。

输出格式

答案

样例

样例输入 #1

3 5 10
4 2
+++++
++*++
++++*

样例输出 #1

2

数据范围与提示