Condivisione della tecnologia

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

---

1. Titolo

Secondo l'Enciclopedia Baidu, il Gioco della Vita, chiamato Vita, è un automa cellulare inventato dal matematico britannico John Horton Conway nel 1970.

Dato un pannello contenente m × n griglie, ciascuna griglia può essere considerata come una cella. Ogni cella ha uno stato iniziale: 1 per una cella viva (viva) o 0 per una cella morta (morta). Ogni cella e le sue otto celle adiacenti (orizzontalmente, verticalmente, diagonalmente) obbediscono alle seguenti quattro leggi di sopravvivenza:

Se il numero di cellule vive nelle otto posizioni che circondano la cellula viva è inferiore a due, la cellula viva in quella posizione morirà;
Se ci sono due o tre cellule vive in otto posizioni attorno a una cellula viva, la cellula viva in quella posizione è ancora viva;
Se ci sono più di tre cellule viventi in otto posizioni attorno a una cellula vivente, la cellula vivente in quella posizione morirà;
Se ci sono esattamente tre cellule viventi attorno alla cellula morta, la cellula morta in quella posizione verrà resuscitata;
Lo stato successivo si forma applicando le regole di cui sopra simultaneamente a ogni cellula nello stato attuale, dove le cellule nascono e muoiono simultaneamente. Fornisce lo stato corrente del pannello della griglia mxn e restituisce lo stato successivo.

Esempio 1:

Ingresso: scheda = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
Uscita: [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]
Esempio 2:

Ingresso: scheda = [[1,1],[1,0]]
Uscita: [[1,1],[1,1]]

suggerimento:

m == lunghezza della tavola
n == lunghezza[i].board
1