译自 BalticOI 2009 Day2 T1「Rectangle」
你被给定 $n$ 个在平面坐标上的点。
写一个程序计算出一个最大的矩形区域,使它的每一个顶点都是给定的点之一。你可以假设至少存在一个这样的区域。
第一行,一个整数 $n$,表示点的数量。
以下 $n$ 行,每行两个整数,表示一个点的坐标。 坐标值在 $-10^8$ 与 $10^8$ 之间。
没有两个点位于同一个坐标。
一个整数,表示最大的矩形区域面积。
8 -2 3 -2 -1 0 3 0 -1 1 -1 2 1 -3 1 -2 1
10