Точки внутри объединения фигур
Исполнитель «Черепаха» находится в начале координат и направлен вдоль положительного направления оси ординат. Команды «Вперёд n» и «Назад n» перемещают Черепаху на n единиц, команды «Направо m» и «Налево m» изменяют направление движения на m градусов. При опущенном хвосте Черепаха рисует линию.
Черепахе был дан алгоритм:
Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]
Поднять хвост
Вперёд 5 Направо 90 Вперёд 9 Налево 90
Опустить хвост
Повтори 2 [Вперёд 10 Направо 90 Вперёд 15 Направо 90]
Определите количество точек с целочисленными координатами, находящихся внутри объединения фигур, ограниченных линиями, включая точки на линиях.
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 2 [Алға 10 Направо 90 Алға 20 Направо 90] Поднять хвост Алға 5 Направо 90 Алға 9 Налево 90 Опустить хвост Повтори 2 [Алға 10 Направо 90 Алға 15 Направо 90] Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях. | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Определите координаты двух прямоугольников и количество целочисленных точек в каждом из них.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Первый прямоугольник имеет размеры $20 \times 10$, второй — $15 \times 10$. Не забудьте вычесть точки их пересечения.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Первый прямоугольник: $21 \cdot 11 = 231$ точка. Второй: $16 \cdot 11 = 176$ точек. Пересечение имеет размеры $12 \times 5$ и содержит $12 \cdot 6 = 72$ точки, поэтому $231 + 176 - 72 = 335$.