思路：二分+BFS 题目的大意就是找出一个难度系数，让到达每一个路标之间的相邻格子的高度之差为难度系数。 所以，想要找到这个难度系数，我们需要不断地枚举数据范围内的数据，然后一个一个试试，全部BFS遍历一遍（当然，你可以用DFS）看看能不能到达所有的路标。能的话代表这个数左边的数也可能可以，也就是比它小的数；否则，就需要找右边的数。 思路上很简单，实现起来有点难度，需要注重几个细节： 1.

题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高度差不会大于D。也就是说这个难度系数D指的是保证所有路标相互可达的最小值。任一单元格和其东西南