您的位置:首页 > 其它

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。

输出

对于每个测试用例,打印包含最大区域的行,其中包含小数点后的两位数字。 你可以假设总是有一个大于零的答案。


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: