6. Определение результатов работы алгоритма: #291603
Исполнитель Черепаха действует на плоскости с декартовой системой координат.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 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$.