El joc de la vida (2) P27283

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.