Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет
- Программирование
Условие:
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд п (где п-целое число), вызывающая передвижение Черепахи на п единиц в том направлении, куда указывает её голова, и Направо т (где т-целое число), вызывающая изменение направления движения на т градусов по часовой стрелке. Запись Повтори k [Команда 1
Команда2 ... Команда] означает, что последовательность из S команд повторится k раз (k
- целое число).
Черепахе был дан для исполнения следующий алгоритм:
Направо 315 Повтори 7 [Вперёд 12 Направо 45
Вперёд 6 Направо 135].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Решение:
Для решения задачи, давайте разберем алгоритм, который был дан Черепахе, и определим, какие координаты она будет проходить. 1. Начальное положение и направление: - Черепаха начинает в точке (0, 0) и направлена вверх (вдоль положительного направления оси Y). 2. Первая команда - Направо 315: - Поворачиваем на 315 градусов по часовой стрелке. Это эквивалентно повороту на -45 градусов (360 - 315 = 45). - Теперь направление Черепахи будет под углом -45 градусов (или 315 градусов), что соответствует направлению вниз и влево. 3. Команда Повтори 7 [Вперёд 12 Направо 45 Вперёд 6 Направо 135]: - ...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства