摘要：题意：平面上n个点（坐标$0\le x,y\le 5000，n \le 3000$） 求以其中四个点为顶点的正方形的最大面积 $O(n^2)$枚举两个点作为当前正方形的对角线 那么如何求出另外两个点呢？ 设一个点为$（ax，ay）$，另一个为$（bx，by）$ 所求点$（cx，cy），（dx，dy） 阅读全文