描述
给定平面上的n个不同点,您的任务是找到具有最大面积的三角形,其顶点来自给定点。
输入
输入包括几个测试用例。 每个测试用例的第一行包含一个整数n,表示平面上的点数。 以下n行中的每一行包含两个整数xi和yi,表示第i个点。
输入的最后一行是一个整数-1,表示输入的结束,不应该处理。 对于所有i = 1,您可以假设1 <= n <= 50000和-104 <= xi,yi <= 104。
。 。 n。
输出
对于每个测试用例,打印包含最大区域的行,其中包含小数点后的两位数字。 你可以假设总是有一个大于零的答案。