3603 - Rack

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 8 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

3603 - Rack

Post by ymondelo20 » 3 years ago



"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

User avatar
isaac
Posts: 83
Joined: 4 years ago
Gender: None specified

Re: 3603 - Rack

Post by isaac » 3 years ago

Estuve haciendo algunas observaciones acerca de este ejercicio y esta bastante interesante. La idea es muy parecida a la del problema Trangulania, lo que tiene sus diferencias bien marcadas. Al menos uno de los lados del convex hull esta contenido en uno de los lados del triangulo pedido. Hay casos que hay que tener en cuenta por separado porque pueden dar lugar al error. Si se aplica la idea de Trangulania de forma directa, se obvia un caso muy importante que es cuando el convex hull es un rectangulo, por ejemplo. Ahi hay que arreglarselas para saber cómo entrarle, pero son pocos casos de esa magnitud.

Post Reply

Return to “Problem set”