在一个5*5的地图上,存在着障碍物和平地。在这个地图中,小x想要找到回家的路。
地图上,你可以每次上下左右行走一步。
他希望他回家所走的是最短路,请问,他所走的路径中,最短路的方案数。
共5行,每行是一个字符串。
“.”表示空地,“*”表示障碍物,“S”表示小x的家
小x起始时位于左上角。
一个数,表示方案数。
...** .**.. .**.* ..... ....S
5