Monstres en un mapa P27258


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • Input

    1 8
    I.M.F...
    
    3 4
    ...I
    ....
    F...
    
    3 4
    ...I
    .M..
    F...
    
    9 10
    ..........
    ..........
    ..MMMMMM..
    ..M.......
    ..M.F.....
    ..M.......
    ..MMMMMMMM
    ..........
    .........I
    

    Output

    NO
    SI
    NO
    SI
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python