超级码力

转自http://blog.csdn.net/acm_zl/article/details/9634443 这道题目的意思就是不断加入n个点。当点数>=2的时候，每加入一个点累加两点间最近距离的平方。按照给定的Ax,Bx,Cx,Ay,By,Cy,以及递推式可以产生n个点。 所有首先n个点，做一下最近点对，复杂度O(nlogn)然后产生的最近点对，对于编号在最近点对后面的结果都可以累加了，同时后

平面有n个点 求最大边形的面积 It is guaranteed that no three points are on the same line. It is guaranteed that no two points coincide. 枚举对角线， 求对角线两边最大三角形面积，最后相加。 #include #include #include #include using namesp