Problema 5
Tutankarel
tutankar.txt

Karel se encuentra encerrado en el mausoleo de Tutankarel, la cual está tiene varios cuartos (celdas). Un espíritu se acercó a él y le dijo: “A cada cuarto llegan cuatro diferentes pasillos, pero algunos han sido clausurados (paredes), si quieres salir este lugar, debes recorrer todos los cuartos de esta tumba, y poner en cada cuarto tantas monedas de oro (zumbadores) como pasillos NO clausurados tenga. Como eres muy pobre te daré una infinidad de monedas para que lleves a cabo esta labor”.

Problema
En el interior de la figura poligonal, poner tantos zumbadores en cada celda, como lados libres tenga.

Consideraciones
1) Karel tiene una cantidad infinita de zumbadores en la mochila.
2) Todas las celdas del interior del polígono están vacías.
3) Al final, cada celda del interior del polígono deberá tener, uno, dos, tres o cuatro zumbadores, dependiendo de la cantidad de lados que tenga sin pared.
4) Karel puede terminar en cualquier posición y orientación.

Ejemplo

entrada	salida