Подсчёт точек в объединении фигур
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии.
Команды «Поднять хвост» и «Опустить хвост» переключают режим рисования. Команда «Вперёд n» перемещает Черепаху на $n$ единиц в направлении головы, «Назад n» — в противоположном направлении, «Направо m» и «Налево m» изменяют направление движения на $m$ градусов по часовой стрелке и против часовой стрелки соответственно. Запись «Повтори k [Команда1 Команда2 … Команда S]» означает, что последовательность из $S$ команд повторится $k$ раз.
Черепахе был дан алгоритм:
«Повтори 2 [Вперёд 8 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд 4 Направо 90 Вперёд 10 Налево 90
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 7 Направо 90]».
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм Повтори 2 [Вперёд 8 Направо 90 Вперёд 18 Направо 90] Поднять хвост Вперёд 4 Направо 90 Вперёд 10 Налево 90 Опустить хвост Повтори 2 [Вперёд 17 Направо 90 Вперёд 7 Направо 90] Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие два прямоугольника рисует Черепаха при опущенном хвосте?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого прямоугольника посчитайте число целочисленных точек на всей его площади, а затем вычтите число точек в области пересечения.
3Прямая — фактически решениеуровень 3 из 3
Первый прямоугольник имеет размеры $18 \times 8$, второй — $7 \times 17$. Их пересечение имеет размеры $7 \times 4$.