Explorant un mapa

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:01:38.782Z

© Jutge.org, 2006–2026.
https://jutge.org
