Черепаха

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

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

Черепахе был дан для исполнения следующий алгоритм.
Повтори 5 [Вперёд 37 Направо 90 Вперёд 44 Направо 90]
Поднять хвост
Назад 18 Направо 90 Вперёд 29 Налево 90
Опустить хвост
Повтори 5 [Вперёд 31 Направо 90 Вперёд 35 Направо 90]

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

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

 

Повтори 5 [Вперёд 9 Направо 120]

 

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

Fill in the Blank

Ответ

Open Ended

Алгоритм

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

 

Повтори 125 [Направо 90 Вперёд 130 Направо 90 Вперёд 85]

 

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

Fill in the Blank

Ответ

Open Ended

Алгоритм

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

Повтори 4 [Вперёд 12 Направо 150 Вперёд 12 Направо 30]

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

Fill in the Blank

Ответ

Open Ended

Алгоритм

Fill in the Blank

Ответ

Open Ended

Алгоритм

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

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

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

Вперёд 4 Направо 90 Вперёд 10 Налево 90

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

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

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

Fill in the Blank

Ответ

Open Ended

Алгоритм

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

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

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

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

Назад 10 Вправо 90

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

Повтори 8 [Вперед 15 Влево 90 Вперед 25 Влево 90]

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

Вперед 5 Влево 90

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

Повтори 7 [ Вперед 15 Вправо 90 Вперед 25 Вправо 90 ]

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

Fill in the Blank

Ответ

Open Ended

Алгоритм

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

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

 

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

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

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

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

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

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

Open Ended

Алгоритм