Задание EGEINFC66FBF: Черепаха, Чертёжник и Робот

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Черепаха, Чертёжник и Робот.

Учебные темы: Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат.

Впишите правильный ответ.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (где k – целое число).

 

Черепахе был дан для исполнения следующий алгоритм:

Направо 45

Повтори 3 [Направо 45 Вперёд 10 Направо 45]

Направо 315 Вперёд 10 Направо 90

Вперёд 20 Направо 90

Повтори 2 [Вперёд 10 Направо 90].

 

Определите, сколько точек с целочисленными координатами находятся внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.3 Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
Тип ответа:Краткий ответ
Номер: C66FBF
НЕ РЕШЕНО Ответить

Решение задания EGEINFC66FBF

Ответ: 261

Решение.
Ось x направим вправо, ось y — вверх. Черепаха начинает в точке (0; 0), смотрит вверх и рисует. Команда «Назад» меняет направление перемещения, но не поворачивает голову.
Выполним команды по порядку. Поворот меняет только направление головы. Поднятый хвост запрещает рисование, но положение и направление продолжают изменяться.
Вершины фигуры 1 при первом полном обходе: (0; 0) → (10; 0) → (10; −10) → (0; −10) → (−10; −10) → (−10; 10) → (0; 10) → (0; 0).
Дальнейшие повторения идут по тем же сторонам. Поэтому считаем различные внутренние точки единственной замкнутой фигуры. Точки на её границе по условию исключены.
Хотя встречаются повороты на 45°, перед каждым перемещением голова направлена вдоль одной из осей. По найденным вершинам получаем фигуру из трёх квадратов со стороной 10.
Для целых y от −9 до −1 внутренние x идут от −9 до 9: девять рядов по 19 точек.
Для целых y от 0 до 9 внутренние x идут от −9 до −1: десять рядов по девять точек.
Всего 9 · 19 + 10 · 9 = 171 + 90 = 261.
Проверка: уровень y = −10 целиком лежит на нижней границе и исключён. При y = 0 участок x от 0 до 10 — граница, поэтому учитываются только отрицательные x. На верхнем уровне y = 10 находится граничная сторона. Две группы рядов не пересекаются и покрывают всю внутренность.
Ответ: 261.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFC66FBF.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.