最大三角形 程序的问题

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问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

3
出构成的最大的三角形的面积,结果保留两位小数。C语言,谢谢
1
运用C语言技术,输出构成的最大的三角形的面积,结果保留两位小数
1
这个问题,用C语言输出构成的最大的三角形的面积,结果保留两位小数。
1
三角形各个边长的组合的判断的算法问题,如何运用C程序设计技术来实现
0
使用C语言编程工具,输出构成的最大的三角形的面积,结果保留两位小数
0
输出构成的最大的三角形的面积,结果保留两位小数,运用C语言的实现的方式的思路
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
0
三角形输出n和符号三角形的个数,利用C语言的程序的代码的编写途径的一个实现?
1
三角形的遍历路径算法的问题,怎么使用C 语言的程序的代码设计的思路去实现程序编写的
0
数字三角形的构造的一个问题,怎么使用C语言的程序的代码编写的过程加以正确实现的
0
计算圆的内接三角形的问题,怎么用C语言的程序的编写技术的过程怎么实现的方法是什么
1
写C语言的程序来判断一下能不能组成一个三角形
0
构成的最大的三角形的面积的程序怎么写
1
用程序判断一下能不能组成一个三角形
0
最大三角形问题,用程序设计
0
三角形数字的问题, Delta-wave
2
三角形是否成立的判断问题,代码的编写,请勿瞎回答,否则举报
1
C语言 解决最大三角形
1
Java语言编写的程序怎么实现三角形面积的计算呢,运用什么公式比较方便
0
Java语言怎么绘制三角形,用循环语句的实现方式有多少种啊