SP3931 MTRIAREA - Maximum Triangle Area
题目描述
在一个平面上给定 $n$ 个不同的点,你需要找到一个由任意三个点确定的面积最大的三角形。
输入格式
输入由多组测试数据组成。
每组数据的第一行是一个整数 $n$,代表平面上的点的数量。接下来的 $n$ 行中,每行有两个整数 $x_i$ 和 $y_i$,表示第 $i$ 个点的坐标。
输入的最后一行是一个整数 $-1$,表示输入结束,这一个测试数据不应被处理。
输出格式
对于每组测试数据输出一行,表示最大面积,结果保留两位小数。保证存在一个面积大于零的解。
说明/提示
$1 \le n \le 100$,所有坐标的绝对值均不超过 $10^4$。