C语言 解决最大三角形

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

1个回答

三角形面积公式:图片说明

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

相似问题

2
C语言打印正三角形,使用/\_
1
符号三角形,用C语言实现,怎么实现
2
c语言简单题求解三角形问题
0
C语言数字三角形求救!
1
如何使用C语言在屏幕上打印一个符号构成的三角形
3
出构成的最大的三角形的面积,结果保留两位小数。C语言,谢谢
0
运用C语言技术,输出构成的最大的三角形的面积,结果保留两位小数
0
这个问题,用C语言输出构成的最大的三角形的面积,结果保留两位小数。
1
要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大,如何运用C语言技术的编程手段
0
一个算法要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大,用C语言怎么实现
0
使用C语言编程工具,输出构成的最大的三角形的面积,结果保留两位小数
0
输出构成的最大的三角形的面积,结果保留两位小数,运用C语言的实现的方式的思路
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
0
三角形输出n和符号三角形的个数,利用C语言的程序的代码的编写途径的一个实现?
1
判断一下能不能组成一个三角形输入边长,怎么用C语言的代码的格式的方式的思想实现的?
0
正确运用C语言来算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同
1
写C语言的程序来判断一下能不能组成一个三角形
0
输出三角形的问题,用C语言怎么才能来做
0
构成的最大的三角形的面积的程序怎么写
0
C 语言计算符号三角形