POJ 2079 Triangle 已翻译
2016-12-23 21:37
197 查看
描述
给定平面上的n个不同点,您的任务是找到具有最大面积的三角形,其顶点来自给定点。
输入
输入包括几个测试用例。 每个测试用例的第一行包含一个整数n,表示平面上的点数。 以下n行中的每一行包含两个整数xi和yi,表示第i个点。
输入的最后一行是一个整数-1,表示输入的结束,不应该处理。 对于所有i = 1,您可以假设1 <= n <= 50000和-104 <= xi,yi <= 104。
。 。 n。
输出
对于每个测试用例,打印包含最大区域的行,其中包含小数点后的两位数字。 你可以假设总是有一个大于零的答案。
相关文章推荐
- POJ 2079 Triangle 凸包+旋转卡壳
- poj 2079 Triangle,旋转卡壳求点集的最大三角形
- POJ 2079 Triangle(凸包-旋转卡壳)
- [poj] 2079 Triangle || 旋转卡壳
- POJ 2079 Triangle(旋转卡壳计算平面点集最大三角形面积)
- POJ 2079 Triangle
- POJ 2079 Triangle 题解
- 【POJ 2079】Triangle
- POJ 2079 Triangle(旋转卡壳)
- poj 2079 Triangle (二维凸包旋转卡壳)
- poj 2079 Triangle(旋转卡壳)
- POJ 2079 Triangle (凸包+旋转卡壳)
- poj-2079 Triangle
- POJ 2079 Triangle [旋转卡壳]
- poj 2079 Triangle
- POJ 2079 Triangle
- POJ 2079 Triangle 题解 《挑战程序设计竞赛》
- poj2079 Triangle (旋转卡壳之最大三角形)
- poj 2079 Triangle (二维凸包旋转卡壳)
- POJ 2079 Triangle(凸包_旋转卡壳之最大三角形面积)