POJ 2079 Triangle 已翻译

描述

给定平面上的n个不同点，您的任务是找到具有最大面积的三角形，其顶点来自给定点。

输入

输入包括几个测试用例。 每个测试用例的第一行包含一个整数n，表示平面上的点数。 以下n行中的每一行包含两个整数xi和yi，表示第i个点。 输入的最后一行是一个整数-1，表示输入的结束，不应该处理。 对于所有i = 1，您可以假设1 <= n <= 50000和-104 <= xi，yi <= 104。 。 。 n。

输出

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