Triangles.
El Granjero Juan quiere crear un pastizal triangular para sus vacas.
Hay postes de cerca en puntos distintos
en el mapa 2D de la granja. El puede elegir tres de ellos como los vértices del pastizal triangular en tanto uno de los lados del triángulo sea paralelo al eje
y otro sea paralelo al eje
.
¿Cuál es el área máxima de un pastizal que el Granjero Juan puede formar? Se garantiza que al menos existe un pastizal triangular válido.
Entrada
La primera línea de la entrada contiene el entero
. Cada una de las siguientes
líneas contiene dos enteros
y
, cada
uno en el rango
inclusive, describiendo las posiciones de un poste de cerca.
Salida
Como el área misma no es necesariamente un entero, dé como salida el área máxima de un triángulo válido formado por los postes de cerca por dos.
Ejemplo de Entrada
4
0 0
0 1
1 0
1 2
Ejemplo de Salida
2
Los postes en y
forman un triángulo de área 1. Por lo tanto, la respuesta es
. Unicamente hay otro triángulo, con área
.
USACO 2020 February Contest, Bronze. Problem 1. Triangles.
Comments