Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад
Сообщить о проблеме
Задание #291603
Задание было решено верно
Задание было решено неверно

Исполнитель Черепаха действует на плоскости с декартовой системой координат.

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

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

Повтори 3 [Вперёд 32 Направо 90 Вперёд 38 Направо 90]
Поднять хвост
Вперёд 25 Направо 90 Вперёд 21 Налево 90
Опустить хвост
Повтори 3 [Вперёд 29 Направо 90 Назад 18 Направо 90]

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

В начальный момент Черепаха находится в точке $(0;0)$ и направлена вверх.

Команда Повтори 3 [Вперёд 32 Направо 90 Вперёд 38 Направо 90] строит прямоугольник с вершинами $(0;0)$, $(0;32)$, $(38;32)$, $(38;0)$.

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

Первый прямоугольник занимает область

$0\leq x\leq38$,
$0\leq y\leq32$.

Количество точек с целочисленными координатами внутри него, включая границу: $(38+1)(32+1)=39\cdot33=1287$.

После выполнения цикла Черепаха находится в точке $(38;32)$ и направлена вниз.

С поднятым хвостом она перемещается: $(38;32)\rightarrow(38;7)\rightarrow(17;7)$.

После команды Налево 90 Черепаха направлена вниз.

Команда Повтори 3 [Вперёд 29 Направо 90 Назад 18 Направо 90] строит второй прямоугольник с вершинами $(17;7)$, $(17;-22)$, $(35;-22)$, $(35;7)$.

Второй прямоугольник занимает область

$17\leq x\leq35$,
$-22\leq y\leq7$.

Количество целочисленных точек в нём, включая границу: $(35-17+1)(7-(-22)+1)=19\cdot30=570$.

Пересечение прямоугольников задаётся условиями

$17\leq x\leq35$,
$0\leq y\leq7$.

Количество точек в пересечении: $(35-17+1)(7-0+1)=19\cdot8=152$.

Точки пересечения при сложении были посчитаны дважды, поэтому количество точек в объединении равно $1287+570-152=1705$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня