摘要：
题目连接：今天BZOJ的速度实在不敢恭维，自己上OJ找吧。题意：给定n个点，求能够组成矩形的最大面积。题目分析：最直观的算法就是枚举每三个点组成的矩形，然后二分判断剩下的点上有没有点。时间复杂度为O(n3)，四十分大概。 还有一种更好的算法，首先要了解矩形的基本性质，对角线长度相等(不相等那是平行四边形)且相互平分(重点)。有了它一切都好说了。先在O(n2)的时间算出每两个点连接线段的长度和中点坐标求出来，然后根据中点坐标排序，判断每对中点相同的边能否构成矩形，更新答案即可。虽然最坏复杂度可能达到O(n3)，但是数据好像没给这么变态...所以猥琐的过了...其实只有中点坐标和线段长度需要dou 阅读全文
