Reparación del Camino - KAREL
Enviar solución
KarelPy, Python
Puntos:
45 (parcial)
Límite de tiempo:
5.0s
Límite de memoria:
256M
Autor:
Tipo de problema
Lenguajes permitidos
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).