C1342 [SCOI2007]最大土地面积

内存限制:256 MB 时间限制:1000 ms

题目描述

在某块平面土地上有 $N$ 个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。

输入格式

第 $1$ 行一个正整数 $N$,接下来 $N$ 行,每行 $2$ 个数 $x,y$,表示该点的横坐标和纵坐标。

输出

最大的多边形面积,答案精确到小数点后 $3$ 位。

样例

样例输入 1

5 0 0 1 0 1 1 0 1 0.5 0.5

样例输出 1

1.000

提示

数据范围 $n \le 2000, |x|,|y| \le 100000$