Compartilhamento de tecnologia

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

---

1. Título

De acordo com a Enciclopédia Baidu, o Jogo da Vida, conhecido como Vida, é um autômato celular inventado pelo matemático britânico John Horton Conway em 1970.

Dado um painel contendo grades m × n, cada grade pode ser considerada como uma célula. Cada célula possui um estado inicial: 1 para uma célula viva (viva) ou 0 para uma célula morta (morta). Cada célula e suas oito células vizinhas (horizontalmente, verticalmente, diagonalmente) obedecem às seguintes quatro leis de sobrevivência:

Se o número de células vivas nas oito posições que rodeiam a célula viva for inferior a duas, a célula viva nessa posição morrerá;
Se houver duas ou três células vivas em oito locais ao redor de uma célula viva, a célula viva naquele local ainda estará viva;
Se houver mais de três células vivas em oito posições ao redor de uma célula viva, a célula viva nessa posição morrerá;
Se houver exatamente três células vivas ao redor da célula morta, a célula morta naquele local será ressuscitada;
O próximo estado é formado pela aplicação simultânea das regras acima a cada célula no estado atual, onde as células nascem e morrem simultaneamente. Fornece o estado atual do painel da grade mxn e retorna o próximo estado.

Exemplo 1:

Entrada: placa = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
Saída: [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]
Exemplo 2:

Entrada: placa = [[1,1],[1,0]]
Saída: [[1,1],[1,1]]

dica:

m == comprimento da placa
n == tabuleiro[i].comprimento
1