Compartir tecnología

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

---

1. Título

Según la Enciclopedia Baidu, el Juego de la Vida, conocido como Vida, es un autómata celular inventado por el matemático británico John Horton Conway en 1970.

Dado un panel que contiene m × n cuadrículas, cada cuadrícula puede considerarse como una celda. Cada célula tiene un estado inicial: 1 para una célula viva (viva) o 0 para una célula muerta (muerta). Cada célula y sus ocho células vecinas (horizontal, vertical y diagonalmente) obedecen las siguientes cuatro leyes de supervivencia:

Si el número de células vivas en las ocho posiciones que rodean a la célula viva es menor que dos, la célula viva en esa posición morirá;
Si hay dos o tres células vivas en ocho lugares alrededor de una célula viva, la célula viva en ese lugar todavía está viva;
Si hay más de tres células vivas en ocho posiciones alrededor de una célula viva, la célula viva en esa posición morirá;
Si hay exactamente tres células vivas alrededor de la célula muerta, la célula muerta en ese lugar resucitará;
El siguiente estado se forma aplicando las reglas anteriores simultáneamente a cada célula en el estado actual, donde las células nacen y mueren simultáneamente. Le proporciona el estado actual del panel de cuadrícula mxn y devuelve el siguiente estado.

Ejemplo 1:

Entrada: tablero = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
Salida: [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]
Ejemplo 2:

Entrada: tablero = [[1,1],[1,0]]
Salida: [[1,1],[1,1]]

pista:

m == longitud del tablero
n == tablero[i].longitud
1