摘要：
令球心坐标为x1,x2...xn,假设当前第i个点坐标为a1,a2...,an，第i+1个点坐标为b1,b2...,bn，则由半径相等可得： (a1-x1)^2+(a2-x2)^2+...+(an-xn)^2=(b1-x1)^2+(b2-x2)^2+...+(bn-xn)^2 化简可得: 2(a1- 阅读全文
摘要：
数据范围2000，我们如果枚举对角线然后走呢，是不是n^3呢，仔细一想不是。 因为面积是一个单增的过程，所以建完凸包以后枚举对角线复杂度就是n^2的。 因此这题我们就从一个四边形面积转化为两个三角形面积。 By:大奕哥 阅读全文