#P1356. [Baltic2009]Rectangle

    ID: 368 传统题 1000ms 512MiB 尝试: 182 已通过: 49 难度: 7 上传者: 标签>CF2200提高组合枚举自定义排序规则叉积点积旋转卡壳复制数组处理环

[Baltic2009]Rectangle

题目描述

给出 nn 个点,要你从这些点中找出四个点来组成一个矩形,使其面积最大。

输入格式

第一行给出 nn。

下面 nn 行给出这些点的坐标 (xi,yi)(x_i,y_i)。

输出格式

最大的矩形面积。

8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1
10

样例解释

数据规模与约定

对于 100%100\% 的数据,满足 4≤n≤15004 \leq n \leq 1500,−108≤xi,yi≤108-10^8\leq x_i,y_i\leq 10^8,保证 x,yx,y 是整数。