Responsive image

问题 1248 --最大四边形

1248: 最大四边形

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

 平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？

输入描述

 有多组测试数据
第一行整数n，表示有n个点，( 4<=n<=300 )
然后n行，每行x，y表示点的坐标。(没有重复的点)

输出描述

 最大四边形的面积.(保留六位小数)

样例输入

5
0 0
0 4
4 0
4 4
2 3

样例输出

16.000000

来源

黄庆浩 

[提交][状态]
ACM算法攻关部