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

Задача . _St-24_12-kege-06(b)


Задача

Темы:

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии.
Черепаха может выполнять две команды: Вперёд n (n – число) и Направо m (m – число).

По команде Вперёд n Черепаха перемещается вперёд на n условных единиц.
По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке,
при этом соответственно меняется направление дальнейшего движения.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что
заданная последовательность из S команд повторится k раз.

В начальный момент на поле находятся две Черепахи.

Первая Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).
Вторая Черепаха находится в неизвестной точке поля и направлена вправо (вдоль положительного направления оси абсцисс).

Каждая Черепаха выполнила следующую программу:

Повтори 2 [Вперёд 20 Направо 90 Вперёд 9 Направо 90]

Определите максимально возможное количество точек с целочисленными координатами,
которые могут оказаться внутри пересечения фигур, нарисованных двумя Черепахами. Точки, находящиеся на линиях, не учитывать.
 

 


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

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