在一个5*5的地图上,存在着障碍物和平地。在这个地图中,小x想要找到回家的路。
地图上,你可以每次上下左右行走一步。
他希望他回家所走的是最短路,请问,他所走的路径中,最短路的方案数。
共5行,每行是一个字符串。
“.”表示空地,“*”表示障碍物,“S”表示小x的家
小x起始时位于左上角。
一个数,表示方案数。
...** .**.. .**.* ..... ....S
5
Tips:请对本次比赛进行一些描述,公告内容应当包含:比赛的创办者或组织;本次比赛的目的或意义;本次比赛的考点、语言或类型;或其他注意事项及描述等。至少保证30个汉字长度。