Berbagi teknologi

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

---

1. Judul

Menurut Baidu Encyclopedia, Game of Life, disebut sebagai Life, adalah robot seluler yang ditemukan oleh ahli matematika Inggris John Horton Conway pada tahun 1970.

Diberikan sebuah panel yang berisi kisi-kisi berukuran m × n, setiap kisi dapat dianggap sebagai sebuah sel. Setiap sel mempunyai keadaan awal: 1 untuk sel hidup (hidup), atau 0 untuk sel mati (mati). Setiap sel dan delapan sel yang berdekatan (secara horizontal, vertikal, diagonal) mematuhi empat hukum kelangsungan hidup berikut:

Jika jumlah sel hidup pada delapan posisi yang mengelilingi sel hidup kurang dari dua, maka sel hidup pada posisi tersebut akan mati;
Jika terdapat dua atau tiga sel hidup di delapan lokasi di sekitar sel hidup, maka sel hidup di lokasi tersebut masih hidup;
Jika terdapat lebih dari tiga sel hidup pada delapan posisi di sekitar sel hidup, maka sel hidup pada posisi tersebut akan mati;
Jika terdapat tepat tiga sel hidup di sekitar sel mati, sel mati di lokasi tersebut akan dibangkitkan;
Keadaan selanjutnya dibentuk dengan menerapkan aturan di atas secara bersamaan pada setiap sel pada keadaan saat ini, dimana sel lahir dan mati secara bersamaan. Memberi Anda status panel kisi mxn saat ini dan mengembalikan status berikutnya.

Contoh 1:

Masukan: papan = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
Keluaran: [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]
Contoh 2:

Masukan: papan = [[1,1],[1,0]]
Keluaran: [[1,1],[1,1]]

petunjuk:

m == panjang papan
n == papan[i].panjang
1