Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
10112 – Myacm Triangles

Lo que nos piden es encontrar el triangulo que tenga el Área mas grande y que ademas no contenga mas puntos en su interior.
Como a lo mas tenemos 15 puntos, podemos generar todos los posibles triángulos, y luego revisar si existe algún punto en el interior del triangulo generado.
De los triángulos que no tiene ningún punto obtenemos su Área y de todos esos obtenemos el mayor y las letras asociadas.
Cabe aclarar que no siempre el primer punto tiene asociada la letra A, el segundo la B, etc. Pueden ir en desorden.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: