Черепаха и объединение фигур
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии.
Команды исполнителя: «Поднять хвост» — переход к перемещению без рисования; «Опустить хвост» — переход в режим рисования; «Вперёд n» — перемещение на $n$ единиц в направлении головы; «Назад n» — перемещение на $n$ единиц в противоположном направлении; «Направо m» и «Налево m» — поворот на $m$ градусов по часовой стрелке или против неё. Запись «Повтори k [Команда1 Команда2 … КомандаS]» означает, что последовательность из $S$ команд повторится $k$ раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 14 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд 12 Направо 90 Вперёд 7 Налево 90
Опустить хвост
Повтори 2 [Вперёд 10 Направо 90 Вперёд 7 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм. Повтори 2 [Вперёд 14 Направо 90 Вперёд 18 Направо 90] Поднять хвост Вперёд 12 Направо 90 Вперёд 7 Налево 90 Опустить хвост Повтори 2 [Вперёд 10 Направо 90 Вперёд 7 Направо 90] Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие прямоугольники рисуются первым и вторым циклами? Учтите, что перемещение с поднятым хвостом не оставляет следа.
2Наводящая — какие числа считатьуровень 2 из 3
Для прямоугольника с целочисленными границами число точек на нём и внутри равно $(x_2-x_1+1)(y_2-y_1+1)$.
3Прямая — фактически решениеуровень 3 из 3
Первый прямоугольник: $19\cdot15=285$ точек. Второй: $8\cdot11=88$ точек. Пересечение содержит $8\cdot3=24$ точки, поэтому ответ равен $285+88-24$.