內容
#此題測資無法正常出現
有一平面迷宮可用若干行的字元來呈現 若 w表此點是牆不可行走若是 s代表起點 e代表出口若為空白則為可行走之點 。
此迷宮每一行之長度均相等，最大長度和寬度為 80。
每次移動只能水平或垂直移動一步 現要在給定的迷宮中找出從起點到出口的最短步數
輸入說明
輸入可能有多於一個的迷宮描述
每個迷宮描述均以 ***結束。
輸出說明
依序印出 每個測試例子 從起點到出口所需之最短步數 若無法走到出口則印出 0。
範例輸入
#1
wwwwwwwwwwwwwwwww w wsw e ww ww wwwwwwwwwwwwwwwww *** wwwwwwwwwwwwwwwwwwwwwwwwwww w wsw wwwwwwwwe w wwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwww wwwwwwwwwwwwwwwwwwwwwwwwwww ***
範例輸出
#1
11 0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
108資訊學科能力台中區
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||