Олимпиадный тренинг

Задача . кп06-32


Задача

Темы:

(Л. Евич) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 8 раз

Сместиться на (3,6)

Сместиться на (8,-5)

Сместиться на (-5,-3)

Сместиться на (-6,2)

конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите, наибольшее целочисленное значение абсциссы среди точек с целочисленными координатами, которые будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя