El triángulo de mayor área
Tiempo límite
2 s
Memoria límite
256 MB
Casos de prueba
9
Dados \(n\) puntos distintos del plano, encuentra el área del triángulo más grande que tiene como vértices tres de ellos.
Entrada
La primera línea tiene \(n\) \((3 \le n \le 200)\). Cada una de las siguientes \(n\) líneas tiene un punto \(x\) \(y\) con coordenadas enteras de valor absoluto a lo más \(10^4\).
Salida
El área, con exactamente un decimal (el doble del área siempre es entero, así que el decimal es \(0\) o \(5\)).
Ejemplo 1
Entrada
5
0 0
0 1
1 0
0 2
2 0
Salida
2.0
Ejemplo 2
Entrada
3
1 0
0 0
0 1
Salida
0.5
Ejemplo 3
Entrada
3
0 0
1 1
2 2
Salida
0.0
Comentarios