3603 - Rack
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.
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.
- ymondelo20
- Posts: 1968
- Joined: 8 years ago
- Location: Universidad de las Ciencias Informáticas
- Gender:
- Contact:
Re: 3603 - Rack
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.