Вложенные структуры · 14 из 17
Спирали из шума
Маргарита Львовна разрешила кружку информатики поставить заставку на экран в коридоре — но только «что-нибудь научное». Кружок выбрал циклический автомат математика Дэвида Гриффита. Поле клеток, у каждой — цвет-номер от 0 до k − 1, и цвета идут по кругу: за последним снова 0. На каждом шаге клетка смотрит на восемь соседей: если среди них достаточно таких, у кого цвет следующий за её собственным, она перекрашивается в этот следующий цвет. Начинают со случайного шума — а через сотню шагов по экрану ползут спирали.
Что сделать
Посчитайте следующий шаг автомата: клетка берёт следующий по кругу цвет, если его носят достаточно соседей.
Что приходит
pole— список рядов одинаковой длины, в клетках — цвета от 0 доsostoyaniy − 1; менять его нельзяsostoyaniy— сколько всего цветов,kporog— сколько соседей со следующим цветом нужно, чтобы перекраситься
Что вернуть
Новое поле той же формы — новым списком рядов, переданное не меняется.
Допишите функцию sleduyushchee в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
sleduyushchee([[0, 1, 0], [0, 0, 0], [0, 0, 0]], 3, 1)
[[1, 1, 1], [1, 1, 1], [1, 1, 1]]
Для клетки цвета s следующий цвет — (s + 1) % sostoyaniy. Соседи — восемь клеток вокруг: по сторонам и по диагоналям.
Края поля склеены: сосед слева у клетки первого столбца — клетка последнего столбца того же ряда, сосед сверху у верхнего ряда — клетка нижнего ряда; так же по диагоналям.
Если соседей следующего цвета не меньше porog — клетка в новом поле получает следующий цвет, иначе остаётся прежней.
Все клетки нового поля считаются по старому полю: что перекрасилось на этом шаге, соседи увидят только на следующем.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.