時間限制 3000 ms ・ 記憶體限制 256 MB
題目描述
N × N 的迷宮以左上角 S 為起點、右下角 E 為終點。每一步可往上、下、左、右移動一格，不能走出迷宮，也不能走進障礙物「#」。每步耗時 1，請計算從 S 到 E 的最短時間。
輸入格式
第一行為 N，接著 N 行各有 N 個字元。左上角為 S、右下角為 E，其餘為可行走的「0」或障礙物「#」。 2 ≤ N ≤ 500。
輸出格式
若可以到達終點，輸出最短時間；否則輸出 −1。
來源
TOI 2021/06/07~2021/06/11 (原定2021 05 月底進行，因應疫情延後) 潛力組〈迷宮〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202105/Maze.pdf
範例測資
範例輸入 1
4 S000 ##00 000# 000E
範例輸出 1
6
請先登入後再提交程式碼
討論與題解
載入討論區…