5356: BZOJ1356:[Baltic2009]Rectangle

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出n个点,要你从这些点中找出四个点来组成一个矩形,面积最大.


输入格式

第一行给出N.4 ≤ n ≤ 1,500. 下面N行给出这些点的坐标,其值在 [10^8,10^8]


输出格式

最大的矩形面积


样例输入

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

样例输出

10

提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: