Задача #1602

Исполнитель Черепаха

Сложнее ЕГЭ

(С. Чайкин) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль отрицательного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n –  целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m –  целое число), вызывающая изменение направления движения на m градусов против часовой стрелки; Круг r (где r - целое число), которая оставляет след в виде окружности с центром в точке, в которой находится Черепаха в текущий момент, и радиусом r.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

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

Круг 100
Поднять хвост
Вперёд 80 Налево 90 Назад -70 Направо 90
Опустить хвост
Круг 75

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

42539

count = 0
for x in range(-200, 200):
for y in range(-200, 200):
if (x**2 + y**2 <= 100**2) or (x+80)**2 + (y+70)**2 <= 75**2:
count += 1
print(count)

Быстрый переход
Перейти к задаче