OMINLMayo2026 | Beepers en el laberinto

Ver en PDF

Enviar solución

Puntos: 100 (parcial)
Límite de tiempo: 2.0s
Límite de memoria: 256K

Autor:
Tipos de problema
Lenguajes permitidos
ReKarel
Descripción

Karel se encuentra en un laberinto de tamaño desconocido. En la celda donde comienza, habrá n beepers. Su tarea es repartir los n beepers a lo largo del laberinto.

  1. Si sus beepers se terminan antes de llegar al final, Karel debe de detenerse.
  2. Si llega al final y aún tiene beepers, Karel los desecha (la celda final siempre debe de terminar con 1 solo beeper).

Mundo de Entrada

Mundo de Salida


Consideraciones
  • Karel debe terminar viendo hacia el este.
  • Karel tiene infinitos trompos en la mochila.
  • Debes usar recursividad.
  • En las esquinas debe de dejar 3 beepers.
  • En el resto de las celdas debe dejar 2 beepers.
  • En la celda donde comienza no debe de dejar beepers.

Comentarios

No hay comentarios por el momento.