算法与程序设计-树-再相遇
意到数轴中,处理一个点到另外两个点地距离最短的时候,就是计算两个点地距离,然而,这个题中有若干个商店,那么我们可以这么处理,默认处理的是距离,先计算最外面两个点的距离(因为目标点理论情况下一定在点的里面),那么此时已经将外面两个点确定了(因为此时在两个点中,目标点任意移动不会导致距离两点距离和变化),可先忽略不计,那么又出现了两个新的最外的点,同理计算。当处理到最后的时候,就要分为三个点(奇数)、两个点(偶数)之分。当是三个点的时候,就一定是落在最里面,如果是两个点,就会落在两个点中间。







