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

Задача . ТР02-Д. Задание 06. Точки внутри пересечения


Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет след в виде линии. В каждый момент известны положение исполнителя и направление его движения.

У исполнителя имеются команды:

  • Поднять хвост — перейти к перемещению без рисования.
  • Опустить хвост — перейти в режим рисования.
  • Вперёд n — переместиться на n единиц в направлении головы; Назад n — на n единиц в противоположном направлении, не меняя направления головы.
  • Направо m — повернуть на m градусов по часовой стрелке; Налево m — на m градусов против часовой стрелки.

Здесь n и m — целые числа. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что указанная последовательность команд выполняется k раз.

Черепахе дан следующий алгоритм:

Повтори 4 [Вперёд 26 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд 8
Направо 90
Вперёд 6
Налево 90
Опустить хвост
Повтори 2 [Вперёд 30 Направо 90 Вперёд 25 Направо 90]

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


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