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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版