Isla

Karel está vacacionando en la playa de una isla que se encuentra en algún lugar de su mundo. Sin embargo sus vacaciones terminaron y debe regresar a su casa la cual se encuentra en la esquina inferior izquierda del mundo.

Ayuda a Karel a encontrar el camino desde el lugar donde se encuentra hasta su casa que se encuentra en la esquina inferior izquierda del mundo.

• La orilla de la isla está representada por paredes que forman un polígono de forma arbitraria.
• La orilla siempre está separada de las paredes del mundo por una distancia de al menos 2 casillas.
• Cualesquiera 2 segmentos de la orilla se encuentran separados por una distancia de al menos dos casillas, ya sea en dirección vertical u horizontal.
• El mundo contiene únicamente una isla, además de las paredes que limitan la isla, no hay ninguna otra pared dentro del mundo.
• No hay zumbadores en ninguna parte del mundo.
• Karel siempre iniciará en una casilla adyacente a una de las orillas de la isla.
• Karel lleva un número infinito de zumbadores en la mochila.
• Karel siempre puede llegar desde su posición inicial hasta la esquina inferior izquierda del mundo.
• Para obtener los puntos de este problema basta con que Karel se apague estando en la esquina inferior izquierda del mundo, no importa su orientación.

Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 14a OMI, celebrada en la ciudad de Colima, Colima en el año 2009.

En el certamen nacional, este problema fue evaluado con una pila de 10,000, sin embargo, en este evaluador la pila no fue modificada y continúa con 1,000,000