Tortas ahogadas

Como seguramente sabes, las tortas ahogadas son una delicia típica de Guadalajara (no te vayas de la OMI sin probarlas). Karel, por supuesto, quiere ir a comer una saliendo del examen. Como no conoce bien Guadalajara, tendrás que ayudarlo a llegar.

El mundo de Karel representa la ciudad de Guadalajara. El mundo es rectangular y tiene paredes internas. Las paredes internas son todas verticales u horizontales.

Karel inicia en la fila 1 del mundo y debe llegar al restaurante que está representado por un montón de 1 zumbador en algún lugar de la fila superior del mundo.

¡Ayuda a Karel a satisfacer su antojo!

Problema

El mundo de Karel es un rectángulo con paredes internas. Las paredes internas son verticales u horizontales pero únicamente de un tipo. Karel inicia en algún lugar de la fila 1 del mundo viendo hacia el norte. El restaurante está en algún lugar de la fila superior del mundo representado por un montón de 1 zumbador.

Hay dos formas distintas de resolver este problema:

• Si tu programa lleva a Karel desde su posición inicial hasta el restaurante y se apaga sobre la casilla del restaurante, obtendrás puntos en algunas de las subtareas.
• Si tu programa lleva a Karel desde su posición inicial hasta el restaurante, se come una torta (Karel debe recoger el zumbador) y regresa a la posición dónde empezó, obtendrás puntos en todas las subtareas.

Entrada

Salida

Descripción

En los ejemplos de entrada se muestran los dos tipos de mundo que puede haber. El de la izquierda contiene únicamente paredes verticales y el de la derecha paredes horizontales.

En la salida se muestran las dos formas distintas de resolver el primer mundo. Puedes resolverlo únicamente llegando hasta el restaurante (en ese caso obtendrás un máximo de 75 puntos) o puedes comerte la torta (recogiendo el zumbador) y regresar a la posición en dónde iniciaste (en este caso podrás obtener hasta 100 puntos).

Consideraciones

• Karel inicia en algún lugar de la fila 1 viendo hacia el norte.
• Karel lleva INFINITOS zumbadores en la mochila.
• El mundo de Karel es un rectángulo con paredes internas que puede ser verticales u horizontales, pero únicamente de uno de los dos tipos.
• El restaurante está representado por un montón de 1 zumbador en algún lugar de la fila superior del mundo.
• Siempre existe al menos una forma de llegar al restaurante.
• No importa la orientación final de Karel.
• Puedes obtener puntos en este problema de dos formas distintas:
  • Si Karel se apaga en la posición del restaurante, podrás obtener hasta 75 puntos.
  • Si Karel recoge el zumbador del restaurante y regresa a su posición inicial, podrás obtener hasta 100 puntos. En esta segunda opción, el mundo debe quedar sin ningún zumbador.

Subtareas

En este problema, los casos de cada subtarea se encuentran agrupados. Para obtener el puntaje de una subtarea deberás resolver correctamente todos los casos del grupo.

• ⭐ Subtarea 1 (25 puntos): El mundo no tiene paredes internas. Karel puede terminar en el restaurante o coger el zumbador y regresar a su posición inicial.
• ⭐ Subtarea 2 (25 puntos): Las paredes siempre son horizontales. Karel puede terminar en el restaurante o coger el zumbador y regresar a su posición inicial.
• ⭐ Subtarea 3 (25 puntos): Las paredes siempre son verticales. Karel puede terminar en el restaurante o coger el zumbador y regresar a su posición inicial.
• Subtarea 4 (25 puntos): Hay casos con ambos tipos de paredes. Karel tiene que coger el zumbador y regresar a su posición inicial, dejando el mundo sin ningún zumbador.