Problem 22859 --进击的三角

22859: 进击的三角

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][2900kb]

Description

苏八八开始玩弄实验室里的各种图像啦!他大手一挥,在一个二维坐标上点下n个点,想考考你,任选这其中的3个点组成三角形,组成的最大面积是多少。

Input

输入一个整数n(3<=n<=50000), 表示n个点。

下面n行,每行2个整数x,y (-10000<=x,y<=10000) 表示点的坐标。

Output

输出一个数表示最大的三角形的面积(保留2位小数)。

Sample Input

3 
3 4 
2 6 
3 7 
6 
2 6 
3 9 
2 0 
8 0 
6 6 
7 7

Sample Output

1.50
27.00

HINT

Source

[Submit][Status]