BASE DESCONOCIDA - Versión difícil

Este problema está dividido en dos versiones, una fácil y otra difícil. La diferencia entre ambas son las subtareas. Esta es la versión DIFÍCIL.

Karel lleva 20 años en la OMI, a lo largo de estos ha crecido y tenido actualizaciones, Karel-blanco, Karel-azul, Karel-js, sin embargo, su naturaleza sigue intacta. Karel se pregunta si puede ser algo más, más útil, más versátil, más poderoso.

Dispuesto a descubrir su verdadero potencial, Karel se embarcó en un viaje en busca de sus orígenes. Siguiendo pistas que encontró en la red oscura, llegó hasta una antigua base en medio de la selva. De inmediato supo que esa base era de sus antepasados, ya que no era una simple pirámide, sino que se alcanzaba a percibir algo como una flecha, idéntica a él, pero mucho más grande.

Siguió los manuscritos que encontró en la biblioteca de Kareljandría para darse cuenta que, originalmente, la base era una flecha de 15x15.

Y que la única forma de entrar y seguir descubriendo los misterios era reconstruyéndola.

Por eso Karel te ha pedido que reconstruyas la base. Se te asegura que hay una única solución.

Problema

Dados zumbadores en el mundo, reconstruye la base con las dimensiones especificadas. Se te asegura que solo hay una forma de ponerla.

Ejemplo

Entrada

Salida

Descripción

Consideraciones

• Karel inicia en la casilla 1x1 con infinitos zumbadores en la mochila.
• El mundo es un cuadrado de 30x30 rodeado por paredes sin paredes internas.
• En cada casilla del mundo sólo hay 0 o 1 zumbadores.
• No importa la orientación ni posición final de Karel.
• La salida debe ser una flecha de montones de un zumbador de 15x15, no debe haber zumbadores fuera de la base.

Subtareas

• (40 puntos) Sin restricciones adicionales.