题目内容

塔子哥是一名冒险家，经过了漫长的旅途，他终于到达了传说中的神秘迷宫。在迷宫里，塔子哥发现了一张 $n$ 行 $m$ 列的二维矩阵，矩阵的每个元素都代表着一个位置，同时每个位置还对应着一个花费值。这个花费值代表着从当前位置走到下一个位置需要消耗的时间。塔子哥站在矩阵的左上角，他每一步可以走上、下、左、右四种方向中的一个，花费的时间为这两个相邻元素的差的绝对值。

思路

解法一：建图技巧+最短路

1.如果没有传送机会

​ 那么就是一个裸的最短路。建立一张网格图，然后跑dijstra即可。

2.有传送机会