OpenFIPI 2.0

8E798C

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n  –  целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m  –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m  –  целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

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

 

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

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

Поднять хвост

Вперёд 5 Направо 90 Вперёд 14 Налево 90

Опустить хвост

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

 

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

 

Ответы

90

90

30

21

30

323

48

18

30

30

30

18

18

30

30

72

30

30

30

30

31

30

30

30

30

30

55

55

30

30

30

30

30

30

30

18

30

30

30

30

30

55

55

30

30

30

305

48

30

30

30

30

30

32

30

30

20

48

12

30

30

48

30

30

30

48

50

разве не 30 ?

разве не 30 ?

30

30

30

30

30

30

30

30

30

18