Змейка


Строки прямоугольного поля 2015?4000 пронумерованы от 1 до 2015 снизу вверх, а столбцы пронумерованы от 1 до 4000 слева направо. Змейка ползет по полю по следующим правилам:
она начинает ползти из левой нижней клетки поля направо;
она не может выходить за пределы поля;
она не может посещать одну клетку более одного раза;
если она не может продолжить движение в том же направлении, она поворачивает налево.
Найдите сумму номеров строки и столбца клетки, в которой змейка закончит движение.
Строки прямоугольного поля 2015?4000 пронумерованы от 1 до 2015 снизу вверх, а столбцы пронумерованы от 1 до 4000 слева направо. Змейка ползет по полю по следующим правилам:
она начинает ползти из левой нижней клетки поля направо;
она не может выходить за пределы поля;
она не может посещать одну клетку более одного раза;
если она не может продолжить движение в том же направлении, она поворачивает налево.
Найдите сумму номеров строки и столбца клетки, в которой змейка закончит движение.

Змейка сделает Целое (Минимум (2015,4000)/2) = 1007 полных оборотов.
Последний свой путь она начнёт в 1008 строке и окончит в 4000 — 1007 = 2993 столбце.
Таким образом, сумма этих чисел будет равняться 4001.

Добавить комментарий

Ваш e-mail не будет опубликован.