Подсчёт точек в фигурах
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. Команды «Вперёд $n$» и «Назад $n$» перемещают Черепаху на $n$ единиц в направлении головы или в противоположном направлении соответственно. Команды «Направо $m$» и «Налево $m$» изменяют направление движения на $m$ градусов. При поднятом хвосте рисования нет.
Черепахе был дан алгоритм:
Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90]
Поднять хвост
Вперёд 9 Направо 90 Назад 7 Налево 90
Опустить хвост
Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм. Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90] Поднять хвост Вперёд 9 Направо 90 Назад 7 Налево 90 Опустить хвост Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]
Определите, сколько точек с целочисленными координатами находятся внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Определите координаты вершин фигур после выполнения команд и учтите, что точки на границах тоже считаются.
2Наводящая — какие числа считатьуровень 2 из 3
Для прямоугольника с целочисленными координатами число точек на нём и внутри него равно произведению числа целых значений по горизонтали и вертикали.
3Прямая — фактически решениеуровень 3 из 3
Первая фигура содержит $13 \cdot 15 = 195$ точек, вторая — $7 \cdot 14 = 98$ точек. Их общая часть содержит $7 \cdot 6 = 42$ точки, поэтому итог равен $195 + 98 - 42 = 251$.