Explorant un mapa P12205

Donat un mapa n × m d’una cova bidimensional amb obstacles i posicions lliures, calculeu totes les posicions que es poden visitar a partir d’una posició inicial donada. Suposeu que us podeu moure horitzontalment i verticalment, però no en diagonal, i que no podeu passar pels obstacles.

Entrada

L’entrada comença amb el nombre de files n i el nombre de columnes m, ambdós entre 3 i 500. Segueixen n files amb c caràcters cadascuna. Una ‘X’ indica un obstacle, un punt una posició lliure, i una ‘i’ la posició inicial. Hi ha exactament una ‘i’. Les vores del mapa només tenen ‘X’.

Sortida

Escriviu el mapa marcant amb ‘e’ totes les posicions que s’han pogut explorar.