Следующее поколение игры «Жизнь»
Medium
Игра «Жизнь» Конвея: по текущему поколению постройте следующее. У живой клетки 2–3 живых соседа (8 направлений) — она выживает, иначе умирает; у мёртвой ровно 3 живых соседа — рождается. Все клетки обновляются одновременно по старому состоянию.
0 1 0 0 0 0 0 0 1 → 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0
Примеры:
Вход:
[[0, 1, 0], [0, 0, 1], [1, 1, 1], [0, 0, 0]]
Выход:
[[0, 0, 0], [1, 0, 1], [0, 1, 1], [0, 1, 0]]
Объяснение: По правилам на исходной 4×3-сетке получается поколение [[0,0,0],[1,0,1],[0,1,1],[0,1,0]] (как на схеме выше).
Вход:
[[1, 1], [1, 0]]
Выход:
[[1, 1], [1, 1]]
Объяснение: В квадрате 2×2 три живые клетки: каждая живая имеет 2–3 соседа и выживает, пустой угол получает ровно 3 соседа и рождается → все четыре клетки живы.
Вход:
[[0]]
Выход:
[[0]]
Объяснение: Единственная мёртвая клетка без соседей остаётся мёртвой → [[0]].
Ограничения:
1 <= m, n <= 25
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!