OMIAGS25 - Espejo

Ver en PDF

Enviar solución

Puntos: 100 (parcial)
Límite de tiempo: 8.0s
Límite de memoria: 32M

Autor:
Tipo de problema
Lenguajes permitidos
ReKarel

Karel ultimamente ha estado jugando con espejos, su actividad favorita es colocar zumbadores en una caja y colocar un espejo en la diagonal para reflejar zumbadores de la siguiente manera:

Le gusta tanto como se ve que quiere pintarlo con zumbadores sin necesidad de zumbadores, Karel ha pintado la parte que estaría arriba de los zumbadores, pero necesita ayuda para como se verían los zumbadores en el reflejo. Ayuda A Karel

Problema

Dado un mundo cuadrado con zumbadores arriba de la diagonal, completa el mundo con el reflejo en la diagonal

Ejemplo 1

Inicio

Fin

Ejemplo 2

Inicio

Fin

Consideraciones

  • Karel inicia en algun lugar del mundo con orientación desconocida
  • Karel tiene infinitos zumbadores
  • El mundo siempre es un cuadrado sin paredes internas
  • Todos los zumbadores se encuentran en la parte superior del espejo
  • No importa la posición ni orientación final de Karel
  • Se evalúan todos los zumbadores del mundo
  • No hay zumbadores en las casillas donde el espejo esta, resaltado en la siguiente imagen:

Subtareas

  • (20 pts) El mundo mide \(3 \times 3\) y los montones son de a lo mucho 1 zumbador
  • (35 pts) Los montones son de a lo mucho 1 zumbador
  • (45 pts) No hay consideraciones adicionales

Comentarios

No hay comentarios por el momento.