Partage de technologie

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

---

1. Titre

Selon l'Encyclopédie Baidu, le jeu de la vie, appelé Life, est un automate cellulaire inventé par le mathématicien britannique John Horton Conway en 1970.

Étant donné un panneau contenant m × n grilles, chaque grille peut être considérée comme une cellule. Chaque cellule a un état initial : 1 pour une cellule vivante (live), ou 0 pour une cellule morte (morte). Chaque cellule et ses huit cellules voisines (horizontalement, verticalement, diagonalement) obéissent aux quatre lois de survie suivantes :

Si le nombre de cellules vivantes dans les huit positions entourant la cellule vivante est inférieur à deux, la cellule vivante à cette position mourra ;
S'il y a deux ou trois cellules vivantes à huit endroits autour d'une cellule vivante, la cellule vivante à cet endroit est toujours vivante ;
S'il y a plus de trois cellules vivantes réparties dans huit positions autour d'une cellule vivante, la cellule vivante à cette position mourra ;
S'il y a exactement trois cellules vivantes autour de la cellule morte, la cellule morte à cet endroit sera ressuscitée ;
L’état suivant est formé en appliquant simultanément les règles ci-dessus à chaque cellule dans l’état actuel, où les cellules naissent et meurent simultanément. Vous donne l'état actuel du panneau de grille mxn et renvoie l'état suivant.

Exemple 1:

Entrée : carte = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
Sortie : [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]
Exemple 2 :

Entrée : carte = [[1,1],[1,0]]
Sortie : [[1,1],[1,1]]

indice:

m == longueur.de.la.planche
n == planche[i].longueur
1