logo AlgoBeat OnlineJudge
登录 注册

#101356. [BZOJ 1356] [Baltic2009]Rectangle

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行给出

下面 行给出这些点的坐标

输出格式

最大的矩形面积。

样例

样例输入 #1

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

样例输出 #1

10

样例解释

数据范围与提示

对于 的数据,满足 ,保证 是整数。