迷宫2（牛客网，最短路）

这一题主要就是思路加最短路。web 首先你要知道这是一道求最短路的题目。 由于起点或者终点是没有办法被围起来的，因此只能从下边或者左边的一个点出发，到达上边或者右边的一个点（这个过程只能走上下左右四个方向，由于蜥蜴能够走八个方向），过程的和最小便可，因此是多起点到多终点的最短路问题。app 下面就是求最短路了，能找到就输出，找不到就输出-1。 当初求最短路一直超时，并且最短路的思路也还有点问题。

>>阅读原文<<