Propagació d’un virus

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.

Informació del problema

Autoria: Salvador Roura

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

© Jutge.org, 2006–2026.
https://jutge.org
