农场里有一群牛，每头牛都有一个编号。农场主将牛群按照二维矩阵的形式排列，其中矩阵中的每个元素表示牛的高度。一开始你在最左上角的牛（0,0），你希望到达最右下角的牛（rows-1, columns-1）。你每次可以往上、下、左、右四个方向之一移动，你想要找到耗费体力最小的一条路径。 一条路径耗费的体力值是路径上相邻牛之间高度差绝对值的最大值决定的。 请你返回从左上角走到右下角的最小体力消耗值。
示例1
输入
[[1,2,1,1,1],[1,2,1,2,1],[1,2,1,2,1],[1,2,1,2,1],[1,1,1,2,1]]
示例2
输入
[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
示例3
输入
[[1,2,2],[3,8,2],[5,3,5]]
备注:
1 1
加载中...