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
提示
题目来源
没有写明来源