Mòria P25474

El nan Gimli ha escalat un pou i ha aparegut dins de les mines de Mòria: per senzillesa, suposarem que és un rectangle amb $n \times m$ cel·les quadrades.

En Gimli vol explorar tantes cel·les com sigui possible, i recollir tots els tresors que hi trobi. En tot moment, des de la cel·la on està pot veure qualsevol altre cel·la que sigui veïna, ja sigui horitzontalment, verticalment o en diagonal. I, repetidament, pot moure’s a qualsevol de les cel·les veïnes, sempre i quan no tinguin un mur.

Feu un programa que dibuixi Mòria segons la informació descoberta per en Gimli.

Entrada

L’entrada consisteix en $n$ i $m$, ambdues entre 3 i 25, seguides de la descripció de Mòria: $m$ files amb $n$ caràcters cadascuna. Les ‘X’ indiquen murs, les ‘T’ tresors, i els ‘.’ cel·les lliures. Hi ha exactament una ‘P’, la qual indica la boca del pou. Totes les cel·les del voltant del rectangle són murs.

Sortida

Cal generar una imatge $(50n, 50m)$ amb el mapa de Mòria d’acord amb tota la informació que pot descobrir en Gimli.

Cada cel·la ha de ser un quadrat d’amplada 50. Pinteu amb color ‘Brown’ les cel·les amb murs conegudes per en Gimli després de la seva exploració (incloses les del perímetre de Mòria, que sempre hi són). Pinteu amb color ‘White’ les cel·les explorades, i amb color ‘Black’ les cel·les que no es poden arribar a veure (amb mur o lliures, amb o sense tresor). A més, pinteu la boca del pou amb un cercle de color ‘Blue’, i els tresors trobats amb cercles de color ‘Gold’. Els cercles han d’estar centrats a la seva cel·la i tenir amplada 40.