Κοινή χρήση τεχνολογίας

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

---

1. Τίτλος

Σύμφωνα με την Εγκυκλοπαίδεια Baidu, το Παιχνίδι της Ζωής, που αναφέρεται ως Ζωή, είναι ένα κυψελωτό αυτόματο που εφευρέθηκε από τον Βρετανό μαθηματικό John Horton Conway το 1970.

Δεδομένου ενός πίνακα που περιέχει m × n πλέγματα, κάθε πλέγμα μπορεί να θεωρηθεί ως ένα κελί. Κάθε κύτταρο έχει μια αρχική κατάσταση: 1 για ένα ζωντανό κύτταρο (ζωντανό) ή 0 για ένα νεκρό κύτταρο (νεκρό). Κάθε κύτταρο και τα οκτώ γειτονικά του κελιά (οριζόντια, κάθετα, διαγώνια) υπακούουν στους ακόλουθους τέσσερις νόμους επιβίωσης:

Εάν ο αριθμός των ζωντανών κυττάρων στις οκτώ θέσεις που περιβάλλουν το ζωντανό κύτταρο είναι μικρότερος από δύο, το ζωντανό κύτταρο σε αυτή τη θέση θα πεθάνει.
Εάν υπάρχουν δύο ή τρία ζωντανά κύτταρα σε οκτώ τοποθεσίες γύρω από ένα ζωντανό κελί, το ζωντανό κύτταρο σε αυτήν τη θέση είναι ακόμα ζωντανό.
Εάν υπάρχουν περισσότερα από τρία ζωντανά κύτταρα σε οκτώ θέσεις γύρω από ένα ζωντανό κύτταρο, το ζωντανό κύτταρο σε αυτή τη θέση θα πεθάνει.
Εάν υπάρχουν ακριβώς τρία ζωντανά κύτταρα γύρω από το νεκρό κύτταρο, το νεκρό κύτταρο σε αυτή τη θέση θα αναστηθεί.
Η επόμενη κατάσταση σχηματίζεται εφαρμόζοντας τους παραπάνω κανόνες ταυτόχρονα σε κάθε κύτταρο στην τρέχουσα κατάσταση, όπου τα κύτταρα γεννιούνται και πεθαίνουν ταυτόχρονα. Σας δίνει την τρέχουσα κατάσταση του πίνακα πλέγματος mxn και επιστρέφει την επόμενη κατάσταση.

Παράδειγμα 1:

Είσοδος: πίνακας = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
Έξοδος: [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]
Παράδειγμα 2:

Είσοδος: πίνακας = [[1,1],[1,0]]
Έξοδος: [[1,1],[1,1]]

ίχνος:

m == σανίδα.μήκος
n == σανίδα[i].μήκος
1