Propagació d'un virus P12834


Statement
 

pdf   zip

html

Considereu una matriu amb n × m caselles. Cada casella pot estar contaminada per un virus. Les caselles contaminades ho estan sempre. Una casella no contaminada passa ha estar-ho quan és adjacent, horitzontalment o verticalment, a almenys una casella contaminada. Feu un programa que escrigui l’evolució de la matriu a cada instant de temps.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n i m, seguits d’n files amb m caràcters ‘.’ o ‘X’, indicant caselles sanes i caselles contaminades, respectivament. Tant n com m estan entre 1 i 100. Almenys un caràcter és una ‘X’.

Sortida

Per a cada matriu, escriviu-ne l’evolució a cada instant de temps, fins que tota la matriu estigui contaminada. Escriviu una línia buida després de cada matriu, i una línia amb 10 guions després de cada cas.

Public test cases
  • Input

    3 4
    ....
    .X..
    ....
    
    1 7
    X...X..
    
    2 3
    XXX
    XXX
    

    Output

    ....
    .X..
    ....
    
    .X..
    XXX.
    .X..
    
    XXX.
    XXXX
    XXX.
    
    XXXX
    XXXX
    XXXX
    
    ----------
    X...X..
    
    XX.XXX.
    
    XXXXXXX
    
    ----------
    XXX
    XXX
    
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++