Reparación del Camino - KAREL


Enviar solución

Puntos: 45 (parcial)
Límite de tiempo: 5.0s
Límite de memoria: 256M

Autor:
Tipo de problema
Lenguajes permitidos
KarelPy, Python

Karel ha sido asignado a patrullar un largo camino horizontal en su mundo. Este camino debería estar marcado con un beeper en cada celda de la primera fila, pero algunos beepers están faltando por errores en el sistema de mantenimiento. Karel debe recorrer toda esa fila, revisar cada celda, y si una no tiene beeper, colocar uno para repararla.

Al finalizar, debe regresar a su posición inicial, en la esquina inferior izquierda, mirando al este.

Especificación de Entrada

  • Karel comienza en la posición (1,1), mirando al este.
  • El mundo tiene una sola fila (alto = 1) y al menos dos columnas (2 ≤ n ≤ 50).
  • En algunas posiciones puede haber beepers (correctas) y en otras no (dañadas).
  • Karel comienza con suficientes beepers para reparar todos los posibles errores.
  • No hay muros ni obstáculos.

Especificación de Salida

Al finalizar el programa, se debe cumplir lo siguiente:

  • Todas las celdas de la fila (1,1) a (n,1) deben tener exactamente un beeper.
  • Karel debe haber recorrido toda la fila para inspeccionarla.
  • Karel debe regresar a la posición (1,1), mirando al este.
  • Si una celda ya tenía un beeper, Karel no debe dejar uno adicional (no duplicar).

Entrada de ejemplo 1

karelrepara mundo entrada 1

Descarga el mundo inicial

Salida del ejemplo 1

karelrepara mundo salida 1