Technology sharing

LeetCode】Ludus vitae

2024-07-11

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


1. Titulus

Secundum Baidu Encyclopedia, Ludus Vitae, ad vitam refertur, est automatum cellulosum a Ioanne Horton Conway in 1970 mathematicum Britannicum repertum.

Detur tabula in qua m×n grids, quaelibet eget cella haberi potest. Quaelibet cellula statum initialem habet: 1 pro cellula viva vel 0 pro cellula mortua (mortui). Unaquaeque cellula et eius octo vicinae cellae (horizonte, verticaliter, oblique) quattuor sequuntur leges superesse;

Si numerus cellularum vivarum in octo positis circum cellam vivam sit minus quam duo, cellula viva in illo situ morietur;
Si duae vel tres cellae vivant in octo locis circa cellam vivam, cellula viva in illo loco adhuc vivit;
Si plus quam tres cellae vivae in octo positionibus circa cellam vivam, cellula viva in illo situ morietur;
Si vero tres prorsus cellulae vivae circa cellam mortuam sunt, cellae mortuae in illo loco resurrecturi erunt;
Proximus status formatur applicando regulas praedictas simul ad omnem cellulam in statu currenti, ubi cellulae simul nascuntur et moriuntur. Status hodiernus tabulae eget mxn tibi dat et in proximum statum revertitur.

Exemplum 1:
Insert imaginem descriptionis hic

Input: tabula = [[0,1,0],[0,0,1],[1,1,1], [0,0,0]]
Output: [[0,0,0], [1,0,1], [0,1,1], [0,1,0]]
Exemplum II:
Insert imaginem descriptionis hic

Input: tabula = [[1,1],[1,0]]
Output: [1,1],[1,1]]

innuere;

m == board.length
n == tabula [i]. longitudo
1