El triángulo de mayor área

Tiempo límite 2 s
Memoria límite 256 MB
Casos de prueba 9
Dificultad Fácil Algoritmos
Mostrar (3) Fuerza brutaGeometríaMatemáticas
Enviar solución

Puntos: 5

Tipos de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

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

No hay comentarios por el momento.