构成的最大的三角形的面积的程序怎么写

Problem Description
老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:给定二维的平面上n个不同的点,要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大。
Eddy对这道题目百思不得其解,想不通用什么方法来解决,因此他找到了聪明的你,请你帮他解决这个题目。

Input
输入数据包含多组测试用例,每个测试用例的第一行包含一个整数n,表示一共有n个互不相同的点,接下来的n行每行包含2个整数xi,yi,表示平面上第i个点的x与y坐标。你可以认为:3 <= n <= 50000 而且 -10000 <= xi, yi <= 10000.

Output
对于每一组测试数据,请输出构成的最大的三角形的面积,结果保留两位小数。
每组输出占一行。

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
判断输入的3个数是否能构成三角形,如果能构成三角形,则判断其是哪一种三角形
1
Java定义三角形类Criangle。
1
最大三角形, 这个题目怎么做
1
如何使用C语言在屏幕上打印一个符号构成的三角形
3
出构成的最大的三角形的面积,结果保留两位小数。C语言,谢谢
1
运用C语言技术,输出构成的最大的三角形的面积,结果保留两位小数
1
这个问题,用C语言输出构成的最大的三角形的面积,结果保留两位小数。
2
vba中,按照书上用(if then...else)编了一个小程序,为什么返回不了正确值?
1
要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大,如何运用C语言技术的编程手段
0
一个算法要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大,用C语言怎么实现
0
使用C语言编程工具,输出构成的最大的三角形的面积,结果保留两位小数
0
输出构成的最大的三角形的面积,结果保留两位小数,运用C语言的实现的方式的思路
0
木棒的摆放构成的长方形的数量,如何利用C语言的程序的设计的思想加以实现的呢?
3
Delaunay三角网的空圆特性和最大化最小角特性是需要同时满足吗?
2
这个Java作业该如何实现?
0
算法问题用线段如何构成三角形,怎么利用C语言的程序的代码的编制实现程序?
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
0
给定二维的平面上n个不同的点,要求在这些点里寻找三个点的C语言程序设计的做法是什么
0
字符串运用的查找最大元素,怎么采用C语言的程序代码编写的过程的方式去实现
0
行列整数向量构成的算法实现,怎么采用C语言的程序编写的设计的技术来写出程序,具体的代码