Problem H: 夏令营的步行计划

夏令营准备了一项步行计划。给定一个二维 n*n 的地图 g ，其中 g[i][j] 表示格子的高度。一开始你在最左上角的格子 (0 0) ，且你希望去最右下角的格子 (n-1n-1) （注意下标从 0 开始编号）。你每次可以往 上，下，左，右 四个方向之一移动，越是坡度大的路步行耗费的体力越大。而一条路径耗费的体力值是路径上相邻格子之间高度差绝对值的最大值决定的。 请你返回从左上角走到右下角的最小体力消耗值 。 

示例 ：

输入: 3

         1 2 2

         3 8 2

         5 3 5

输出: 2

解释:  路径 [13535] 连续格子的差值绝对值最大为 2 。 这条路径比路径 [12225] 更优，因为另一条路径差值最大值为 3. 

3
1 2 2
​3 8 2
5 3 5

2