摘要：
算法介绍网上有很多，不解释了。 给出三点坐标求圆心方法：https://blog.csdn.net/liyuanbhu/article/details/52891868 记得先random_shuffle()一下。 阅读全文
摘要：
题意：在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成。 的多边形面积最大。n<=2000。 先求凸包，再枚举对角线，随着对角线的斜率上升，另外两个点的在凸包上的位置也是单调的。 水平扫描法：先将所有点按x排序，然后从左往右边扫边求出上凸壳，然后从右往 阅读全文