Propagació d’un virus

Considereu una matriu amb $n \times 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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:05:43.484Z