a044. 迷宮最短路

題目描述

給定一張 H × W 的迷宮。你從起點 S 出發，每一步可以向上、下、左、右移動一格，但不能走進牆壁。 請計算從 S 到終點 T 的最少步數；如果無法抵達，輸出 -1。

輸入格式

第一行包含兩個整數 H、W。 接下來 H 行，每行包含 W 個字元： S：起點，恰好出現一次。 T：終點，恰好出現一次。 .：可以通行的空地。 #：不可通行的牆壁。

輸出格式

輸出一個整數，表示從 S 到 T 的最少步數；若無法抵達，輸出 -1

##資料範圍 1 ≤ H, W ≤ 200 H × W ≥ 2 迷宮中恰好有一個 S 與一個 T。