计算几何学
头一回在leetcode周赛中遇到计算几何的题目，上一次是在面ponyai的时候被出了一道计算几何题。当时不懂得这个叫做计算几何。 今天随着对cp的慢慢深入了解，开始知道这是一个很重要的分支。 以后学要集中学习了解一下。
weekly 197这次周赛最后一题遇到了个很神奇的计算几何。在平面上找一个点，使得该点到所有其他已知点的欧式距离之和最小。 我一看说这题很直白，总感觉见过，但似乎又没有做过。 先思考了一下一维的情况，发现一维很简单，就是取中位数。 那么二维的情况可以用中位数的思想吗。 我尝试思考了一会儿，发现没有思路，网上搜了搜，这方面的内容不好找。 最后在英文资料上找到了答案，这个叫做几何中位数，wiki上说没有明确的算法求解，但是由于这是个凸优化的问题，可以渐进求解 Weiszfeld's algorithm。 我似懂非懂，没时间去理解，就照着公式给实现了。 最终AC还是很激动的。