LeetCode 505. 迷宮 II（BFS / Dijkstra 最短路徑）

文章目錄 1. 題目 2. 解題 2.1 BFS 2.2 Dijkstra 最短路徑 1. 題目 由空地和牆組成的迷宮中有一個球。 球能夠向上下左右四個方向滾動，但在遇到牆壁前不會中止滾動。 當球停下時，能夠選擇下一個方向。web 給定球的起始位置，目的地和迷宮，找出讓球停在目的地的最短距離。 距離的定義是球從起始位置（不包括）到目的地（包括）通過的空地個數。 若是球沒法停在目的地，返回 -1。數

>>阅读原文<<