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_0$ una matriu amb bactèries a l’instant inicial, i siguin $M_1$ , $M_2$ , $M_3$ , … les matrius en els instants 1, 2, 3, … Feu un programa que, donada $M_0$ , trobi el cicle que s’obté començant en $M_0$ , és a dir, la primera i més curta seqüència de matrius $M_i, M_{i+1}, \dots, 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_0$ : 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}, \dots, M_{j-1}, M_j$ separades amb una línia buida.

Informació del problema

Autoria: Salvador Roura

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