#P1086. 2023.3.16-二维矩阵可传送的最短路

2023.3.16-二维矩阵可传送的最短路

题目内容

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