, чтобы сохранить свой прогресс
Проблема 349: Ленгтонский муравей
Муравей перемещается по правильной сетке квадратов, окрашенных либо черным, либо белым. Муравьи всегда ориентированы в одном из главных направлений (слева, справа, вверх или вниз) и перемещаются от квадрата к смежному квадрату в соответствии со следующими правилами: - если он находится на черном квадрате, он переворачивает цвет квадрата в белый, поворачивается на 90 градусов против часовой стрелки и перемещается вперед на один квадрат. - если он находится на белом квадрате, он переворачивает цвет квадрата в черный, поворачивается на 90 градусов по часовой стрелке и перемещается вперед на один квадрат.
Начиная с сетки, которая полностью белая, сколько квадратов черное после 1018 ходов муравья?
/**
* Your test output will go here.
*/