在一個(gè)5*5的地圖上,存在著障礙物和平地。在這個(gè)地圖中,小x想要找到回家的路。
地圖上,你可以每次上下左右行走一步。
他希望他回家所走的是最短路,請(qǐng)問,他所走的路徑中,最短路的方案數(shù)。
共5行,每行是一個(gè)字符串。
“.”表示空地,“*”表示障礙物,“S”表示小x的家
小x起始時(shí)位于左上角。
一個(gè)數(shù),表示方案數(shù)。
...** .**.. .**.* ..... ....S
5