Explorant un mapa P12205


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • Input

    9 8
    XXXXXXXX
    X......X
    X..XXX.X
    X.X..X.X
    X.Xi.X.X
    X.X..X.X
    X.XXX..X
    X......X
    XXXXXXXX
    

    Output

    XXXXXXXX
    X......X
    X..XXX.X
    X.XeeX.X
    X.XeeX.X
    X.XeeX.X
    X.XXX..X
    X......X
    XXXXXXXX
    
  • Input

    6 12
    XXXXXXXXXXXX
    X......XX.XX
    X.....X..i.X
    XXXXXX.X..XX
    X.......X..X
    XXXXXXXXXXXX
    

    Output

    XXXXXXXXXXXX
    X......XXeXX
    X.....XeeeeX
    XXXXXX.XeeXX
    X.......XeeX
    XXXXXXXXXXXX
    
  • Input

    7 9
    XXXXXXXXX
    X.......X
    X.XXXXX.X
    X.X...XiX
    X.X.X.XXX
    X...X.X.X
    XXXXXXXXX
    

    Output

    XXXXXXXXX
    XeeeeeeeX
    XeXXXXXeX
    XeXeeeXeX
    XeXeXeXXX
    XeeeXeX.X
    XXXXXXXXX
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python