Для решения задачи, давайте сначала проанализируем алгоритм, который выполняет Черепаха:
Исходные условия: Черепаха находится в начале координат (0, 0) и направлена вверх (положительное направление оси Y).
Алгоритм: Повтори 3 (Налево 90 (Повтори 4 [Вперёд 5 Направо 90]]).
- Внешний цикл (Повтори 3): Цикл повторяется 3 раза.
- Внутренний цикл (Налево 90 (Повтори 4 [Вперёд 5 Направо 90])):
- Налево 90: Поворачивает Черепаху налево на 90 градусов. После отработки этого поворота, Черепаха будет смотреть на запад (после первого поворота).
- Повтори 4 [Вперёд 5 Направо 90]: Этот цикл выполняет следующее 4 раза:
- Вперёд 5: Черепаха движется вперёд на 5 единиц.
- Направо 90: Поворачивает направо на 90 градусов.
Таким образом, одно выполнение внутреннего цикла включает в себя перемещение на 5 единиц вперед и поворот направо 4 раза, что в итоге замыкает квадрат.
Теперь, давайте разберём, что происходит в каждом из 3 повторений:
В первом повторении:
- Налево 90 (изначально смотрит вверх, поворачивает на запад) и выполняет квадрат.
Во втором повторении:
- Налево 90 (теперь смотрит юг), выполняет следующий квадрат.
В третьем повторении:
- Налево 90 (теперь смотрит восток), выполняет третий квадрат.
Каждый квадрат имеет сторону 5 единиц и образует замкнутое пространство. Теперь мы можем определить vertices (вершины квадратов):
Первый квадрат (с вершинами в):
- (0, 0)
- (-5, 0)
- (-5, 5)
- (0, 5)
Второй квадрат (будет ниже первого):
- (-5, -5)
- (-10, -5)
- (-10, 0)
- (-5, 0)
Третий квадрат (будет справа от второго):
- (0, -5)
- (5, -5)
- (5, 0)
- (0, 0)
Теперь мы располагаем тремя квадратами:
- Первый квадрат: от (0, 0) до (-5, 5).
- Второй квадрат: от (-5, 0) до (-10, -5).
- Третий квадрат: от (0, -5) до (5, 0).
Теперь, чтобы найти количество целочисленных точек внутри контуров квадратов, нужно применить формулу для области квадрата:
Площадь одного квадрата = сторона^2 = 5^2 = 25.
Учитывая, что края квадратов не считаются, получаем 25 - 4 (точки на периметре), что дает внутренние точки.
Поскольку у нас 3 квадрата, но только внутренние точки каждого квадрата будут считаться:
Общее количество целых координат внутри всех контуров:
Так как каждый квадрат не пересекается и уникален: 3 * (25 - 4)
Итак, ответ:
63 целые точки будут находиться внутри полученного контура.