迷宮2（牛客網，最短路）

這一題主要就是思路加最短路。web 首先你要知道這是一道求最短路的題目。 由於起點或者終點是沒有辦法被圍起來的，因此只能從下邊或者左邊的一個點出發，到達上邊或者右邊的一個點（這個過程只能走上下左右四個方向，由於蜥蜴能夠走八個方向），過程的和最小便可，因此是多起點到多終點的最短路問題。app 下面就是求最短路了，能找到就輸出，找不到就輸出-1。 當初求最短路一直超時，並且最短路的思路也還有點問題。

>>阅读原文<<