A6533 | $「BalticOI 2009 Day2」矩形$

时间限制6s

内存限制64MB

通过 / 提交0/0

题目描述

**译自 [BalticOI 2009](http://www.csc.kth.se/contest/boi/tasks.php) Day2 T1「[Rectangle](http://www.csc.kth.se/contest/boi/rectangle.pdf)」** 你被给定 $n$ 个在平面坐标上的点。 写一个程序计算出一个最大的矩形区域，使它的每一个顶点都是给定的点之一。你可以假设至少存在一个这样的区域。

第一行，一个整数 $n$，表示点的数量。 以下 $n$ 行，每行两个整数，表示一个点的坐标。 坐标值在 $-10^8$ 与 $10^8$ 之间。 没有两个点位于同一个坐标。

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

输入 #1

输出 #1

C++ 编辑器

输入

输出