Otro problema del juego de la vida

El matemàtico inglés John Conway inventó el año 1970 el juego siguiente:
Imaginad una matriz con n filas y m columnas. Se consideran posiciones
vecinas a una posición las ocho posiciones adyacentes, ya sea
horizontalmente, verticalmente o bien en diagonal. (En este problema
consideraremos que la matriz es toroidal, es decir, que la primera y la
última filas son adyacentes, y lo mismo respecto a las columnas.) En
cada instante, cada posición está vacía o contiene una bacteria. Las
reglas son:

- Una posición vacía en un instante t contendrá una bacteria en el
  instante t + 1 si y sólo si en el instante t tenía exactamente tres
  bacterias vecinas.

- Una posición ocupada en un instante t contendrá una bacteria en el
  instante t + 1 si y sólo si en el instante t tenía dos o tres
  bacterias vecinas.

Haced un programa que, para cada matriz dada, escriba su evolución
durante unos cuantos instantes de tiempo.

Entrada

La entrada consiste en varios casos. Cada caso empieza con tres
naturales n, m y t seguidos de n líneas, cada una con m caracteres: ‘X’
si la posición tiene una bacteria, y ‘.’ si la posición está vacía.
Suponed que n y m están entre 3 y 1000, y que t está entre 1 y 10.

Salida

Para cada caso, escribid la matriz correspondiente a los t instantes
siguientes. Separad las matrices de cada caso con una línea vacía, y
escribid una línea con 20 asteriscos al final de cada caso.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T10:31:30.193Z

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