2045 问题 E: 殊途同归

时间限制: 1s 内存限制: 128MB 提交: 83 解决: 35
题目描述

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

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

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

输入

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

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

x起始时位于左上角。

输出

一个数,表示方案数。

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

比赛公告

Tips:
请对本次比赛进行一些描述,公告内容应当包含:
比赛的创办者或组织;
本次比赛的目的或意义;
本次比赛的考点、语言或类型;或其他注意事项及描述等。
至少保证30个汉字长度。