在一個5*5的地圖上,存在著障礙物和平地。在這個地圖中,小x想要找到回家的路。
地圖上,你可以每次上下左右行走一步。
他希望他回家所走的是最短路,請問,他所走的路徑中,最短路的方案數(shù)。
共5行,每行是一個字符串。
“.”表示空地,“*”表示障礙物,“S”表示小x的家
小x起始時位于左上角。
一個數(shù),表示方案數(shù)。
...** .**.. .**.* ..... ....S
5
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。