Monstres en un mapa

Feu un programa que, donats un mapa amb monstres, i unes posicions
inicial i final, digui si és possible anar de l’una a l’altra només amb
moviments horitzontals i verticals, i mantenint sempre una casella de
distància amb els monstres.

Entrada

L’entrada consisteix en diversos casos. Cadascun comença amb el nombre
de files n > 0 i el nombre de columnes m > 0 del mapa. Segueixen n files
amb m caràcters cadascuna. Un punt indica una posició buida. Una ‘M’
indica un monstre. La posició inicial s’indica amb ‘I’, y la posició
final amb ‘F’. Sempre n’hi ha exactament una de cada, i en posicions no
amenaçades per cap monstre.

Sortida

Per a cada cas, escriviu “SI” o “NO” depenent de si és possible o no
arribar a la posició final des de la posició inicial.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:31:37.075Z

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