题目描述

有一辆汽车需要从 $m$ * $n$的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油

请你计算汽车确保从起点到达终点时所需的最少初始油量

说明：

（1）智能汽车可以上下左右四个方向移动

思路：二分答案+dijkstra枚举

可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。

然后我们再枚举答案为$x$时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则$r=mid$，否则$l=mid+1$

具体思路可以查看下面的代码细节。