迷宮 (Maze) 是一種令人匪夷所思的建築，耗費大量建材只為了讓人迷路。基本上在瞎猜路線且不依靠右邊牆壁的條件下就一次順利通關的機會就跟你喜歡的電影在 2020 年不因為武漢肺炎而延期的機率一樣高。
但是身為程設班的成員，瞎猜這種無謀的舉動是不可能發生的。因此假設現在有一個 $n \times m$ 的迷宮，起點固定在迷宮的左上角，終點固定在迷宮的右下角，而你的工作就是找出從起點走到終點的最短路徑長。當然，做為一位優秀的迷宮設計者，這個迷宮不一定保證有出口。
本題為多筆測資輸入。
每筆測資第一行共有兩個正整數 $n$ 、 $m$ ，其中 $n \times m \le 10^6$ 。
接下來共有 $n$ 行，每行共有 $m$ 個僅包含 $1$ 和 $0$ 的數字，其中 $1$ 表示牆壁， $0$ 表示可通行的道路。
輸出一個數字表示最短路徑的長度，即從起點到終點所經過的最小步數。
若無法走到終點，請輸出 "Am I a joke to you?" 。
每次輸出後需換行。
5 5 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 6 16 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0
8 30
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||