InfGURU
← § 6. Алгоритмические структуры

Информатика, 11 класс · Алгоритмы и элементы программирования · § 6. Алгоритмические структуры

Черепаха

Сложность: лёгкая~7 мин
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. У исполнителя есть команды: Поднять хвост; Опустить хвост; Вперёд n — передвижение на n единиц в направлении головы; Назад n — в противоположном направлении; Направо m — поворот на m градусов по часовой стрелке; Налево m — против часовой стрелки. Запись Повтори k [Команда1 … КомандаS] означает, что последовательность команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм. Повтори 4 [Вперёд 31 Направо 90 Вперёд 19 Направо 90] Поднять хвост Вперёд 12 Направо 90 Вперёд 11 Налево 90 Опустить хвост Повтори 6 [Вперёд 38 Направо 90 Вперёд 24 Направо 90] Определите, сколько точек с целочисленными координатами лежат строго внутри первой фигуры (не на её границе) и при этом не принадлежат второй фигуре (ни её внутренней области, ни границе).
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам