Propagació d'un virus P12834

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.