El joc de la vida (2)

Aquest exercici és una continuació de
l’exercici problem://problemsjutge.org:problems/p1/roura/vida-1.pbm

Sigui M₀ una matriu amb bactèries a l’instant inicial, i siguin M₁, M₂,
M₃, … les matrius en els instants 1, 2, 3, … Feu un programa que, donada
M₀, trobi el cicle que s’obté començant en M₀, és a dir, la primera i
més curta seqüència de matrius M_(i), M_(i + 1), …, M_(j − 1), M_(j) tal
que M_(j + 1) = M_(i). Suposeu j < 100.

Entrada

L’entrada consisteix en la descripció de la matriu M₀: dos naturals
estrictament positius n i m, seguits de n línies, cadascuna amb m
caràcters: ‘B’ si la posició té una bactèria, i ‘.’ si la posició és
buida.

Sortida

Escriviu les matrius del cicle M_(i), M_(i + 1), …, M_(j − 1), M_(j)
separades amb una línia buida.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:41:57.563Z

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