ЕГЭ · ЗАДАНИЕ 6
Черепаха · №28927
Источник: КЕГЭ №28927 · ЕГКР 18.04.26. Формулировка сокращена и переработана для курса.
Старт: точка (0; 0), направление вверх, хвост опущен. Команда Повтори k […] выполняет команды в скобках k раз.
Задание: Посчитайте целочисленные точки в общей части фигур вместе с её границей.
Поднять хвост
Вперёд 18 Направо 90 Вперёд 22 Налево 90
Опустить хвост
Повтори 6 [Вперёд 45 Направо 90 Вперёд 58 Направо 90]
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 2392
1. Найдём границы фигур
Один проход блока «Повтори» рисует две стороны, два прохода замыкают прямоугольник. Последующие проходы идут по уже нарисованным сторонам. После первого цикла Черепаха находится в точке (0; 0) и смотрит вверх. Это положение нужно сохранить для следующего перемещения.
С поднятым хвостом линия не рисуется. После этих команд начало второй фигуры — (22; 18), направление — вверх.
| Область | Координаты x | Координаты y |
|---|---|---|
| Первая фигура | от 0 до 73 | от 0 до 71 |
| Вторая фигура | от 22 до 80 | от 18 до 63 |
| Пересечение | от 22 до 73 | от 18 до 63 |
2. Посчитаем точки
На отрезке от a до b включительно находится b − a + 1 целых чисел. Количество точек прямоугольника — произведение количества целых x и количества целых y.
В пересечении: (73 − (22) + 1) × (63 − (18) + 1) = 2392.
3. Самопроверка
Не путайте длину отрезка и число точек: длина от 2 до 5 равна 3, целых координат с концами — 4. Повторное проведение линии не создаёт новую область. Если число повторений нечётное, Черепаха заканчивает первый цикл в противоположной вершине, а не в начале.