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

殊途同归

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

题目描述

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

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

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

输入格式

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

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

x起始时位于左上角。

输出格式

一个数,表示方案数。

样例输入

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

样例输出

5

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签