力扣第 197 场周赛第四题

题目：https://leetcode-cn.com/contest/weekly-contest-197/problems/best-position-for-a-service-centre/

一家快递公司希望在新城市建立新的服务中心。公司统计了该城市所有客户在二维地图上的坐标，并希望能够以此为依据为新的服务中心选址：使服务中心 到所有客户的欧几里得距离的总和最小 。

给你一个数组 positions ，其中 positions[i] = [xi, yi] 表示第 i 个客户在二维地图上的位置，返回到所有客户的 欧几里得距离的最小总和 。

换句话说，请你为服务中心选址，该位置的坐标 [xcentre, ycentre] 需要使下面的公式取到最小值：

与真实值误差在 10^-5 之内的答案将被视作正确答案。

================================================

本以为有公式的，后来发现好像没有。。
然后解题思路就是，选一点，然后不断的向上下左右四个方向尝试，不断调整坐标，看能不能得到更优解。。

起点可以用x,y的平均值

调整坐标的步幅可以通过2分，某一次调整坐标时，如果不能找到最优解则缩短步幅，步幅比精度小100倍时就满足要求了