Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов · 51 задание
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
- Задание №6№6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова напра…
Анализ алгоритмов и исполнители
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент времени Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n - целое число), вызывающая перемещение в противоположном голове направлении; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Налево m (где m - целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 17 Налево 90 Вперёд 10 Налево 90]
Поднять хвост
Назад 4 Направо 90 Назад 3 Налево 90
Опустить хвост
Повтори 2 [Вперёд 40 Направо 90 Вперёд 10 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданным алгоритмом линиями, включая точки на линиях.
Правильный ответ
577
Пояснение
Решение:
Повтори 2 [Вперёд 17 Налево 90 Вперёд 10 Налево 90]: из (0;0) вверх на 17, влево на 10, вниз на 17, вправо на 10. Это прямоугольник −10≤x≤0, 0≤y≤17; после цикла голова снова направлена вдоль оси Oy.
С поднятым хвостом: Назад 4 даёт (0;−4); Направо 90 поворачивает голову вдоль оси Ox; Назад 3 даёт (−3;−4); Налево 90 возвращает голову вдоль Oy.
Повтори 2 [Вперёд 40 Направо 90 Вперёд 10 Направо 90] из точки (−3;−4) рисует второй прямоугольник: −3≤x≤7, −4≤y≤36.
Нужны целые точки объединения вместе с границами. По формуле включений-исключений:
- первый прямоугольник: 11 значений x и 18 значений y — 11⋅18=198 точек;
- второй прямоугольник: 11 значений x и 41 значение y — 11⋅41=451 точка;
- пересечение −3≤x≤0, 0≤y≤17: 4⋅18=72 точки.
198+451−72=577.
Ответ: 577