Dotcpp  >  编程题库  >  殊途同归
题目 2045:

殊途同归

时间限制: 2s 内存限制: 192MB 提交: 83 解决: 35

题目描述

在一个5*5的地图上,存在着障碍物和平地。在这个地图中,小x想要找到回家的路。

地图上,你可以每次上下左右行走一步。

他希望他回家所走的是最短路,请问,他所走的路径中,最短路的方案数。

输入格式

5行,每行是一个字符串。

.”表示空地,“*”表示障碍物,“S”表示小x的家

x起始时位于左上角。

输出格式

一个数,表示方案数。

样例输入

...**
.**..
.**.*
.....
....S

样例输出

5

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签