#P11548. [BalticOI 2009] 矩形 (Day2)

[BalticOI 2009] 矩形 (Day2)

Description

译自 BalticOI 2009 Day2 T1「Rectangle

你被给定 nn 个在平面坐标上的点。

写一个程序计算出一个最大的矩形区域,使它的每一个顶点都是给定的点之一。你可以假设至少存在一个这样的区域。

Input Format

第一行,一个整数 nn,表示点的数量。

以下 nn 行,每行两个整数,表示一个点的坐标。 坐标值在 108-10^810810^8 之间。

没有两个点位于同一个坐标。

Output Format

一个整数,表示最大的矩形区域面积。

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

Hint

数据范围:

数据百分比 限制
20%20\% n500n \le 500
100%100\% 4n15004 \le n \le 1500