c: Litmxs找女友

Time Limit: 1 Sec??Memory Limit: 128 MB

Description

?

Litmxs 是個肥宅,很少出門.可是在11.11那天,他做夢夢到女朋友被困在了地鐵站,他必須去接她.他想選擇一條最快的路,接到他的女朋友.

問題是這樣的.每次下大雨的時候,ZSTU就變成了浙江游泳大學,從寢室到校區,水茫茫一片.只有部分道路可以走人.我們假定ZSTU是一個N*M的地圖.Litmxs在寢室(1,1),而地鐵站的位置在(n,m),有些地方因為被水淹沒了,不能過人.每次只能上下左右走一步,每一步耗時1S.請你告訴他接到女朋友的所花費的時間最少是多少。如果不能找到輸出-1.

Input

?先輸入一個T，代表有T組測試數據。每組測試數據輸入兩個整數n,m.接下來是n*m(n行m列)的地圖 ‘.’代表可走,’*’代表被水淹沒（T<=100,2<=n<=5e2,2<=m<=5e2，保證max(n, m)>50的數據小于5組）

Output

?每組輸出一個數字占一行；

Sample Input

1 4 4 ..** *.** .... ..*.

Sample Output

6

HINT

?

?樣例解釋：(1,1) →(1,2) →(2,2) →(3,2) →(3,3) →(3,4) →(4,4)

提示：由于數據較大，請用scanf讀入

?

　　bfs模板題，沒啥好說的，注意讀入地圖的時候不要一個字符一個字符的讀入，可能會超時。

轉載于:https://www.cnblogs.com/KafuuMegumi/p/10090784.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的c. Litmxs找女友的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。