Исполнитель Черепаха
Черепаха рисует на координатной плоскости: каждая команда меняет её координаты или направление, а цикл «Повтори» повторяет группу команд. Фигуры из прямоугольников задают границами по осям, и целые точки, площади и периметры пересечения и объединения считают по формулам. Фигуры с наклонными сторонами рисуют в Python модулем turtle с масштабом или проверяют каждую целую точку программой.
Как решать задачи про Черепаху
В начале Черепаха стоит в точке , её голова направлена вверх вдоль оси , хвост опущен. Опущенный хвост оставляет линию.
- После каждой команды запишите координаты и направление. «Направо» поворачивает по часовой стрелке, «Налево» — против. «Назад» двигает Черепаху спиной вперёд без поворота.
- Прямоугольник со сторонами по линиям сетки запишите границами: , .
- Целые точки прямоугольника вместе с границей: . Строго внутри: .
- Пересечение: по каждой оси от большей левой границы до меньшей правой. Объединение: — для точек, площадей и периметров.
- Наклонные стороны: нарисуйте фигуру модулем turtle с масштабом и точками или найдите вершины через синус и косинус и проверьте каждую целую точку программой.
Команды Черепахи и её начальное положение
Исполнитель Черепаха движется по плоскости с осями и . «Вперёд » передвигает её на единиц туда, куда смотрит голова. «Назад » передвигает на единиц в обратную сторону, а голова смотрит туда же, куда и раньше. «Направо » поворачивает голову на градусов по часовой стрелке, «Налево » — против часовой стрелки. Поворот не меняет координаты.
Повороты на 360° складываются в целый оборот, поэтому «Направо 270» — то же, что «Налево 90», а «Налево 270» — то же, что «Направо 90». Отрицательное число меняет направление движения: «Назад −3» — то же, что «Вперёд 3». Нарисуйте путь на клетчатой бумаге и подпишите координаты каждой вершины.
Пример
Черепаха выполнила алгоритм Повтори 2 [Вперёд 8 Налево 90 Назад 15 Налево 90]. Какую фигуру она нарисовала?
- 1.Голова смотрит вверх. «Вперёд 8»: точка .
- 2.«Налево 90»: голова смотрит влево. «Назад 15» двигает Черепаху вправо: точка .
- 3.«Налево 90»: голова смотрит вниз. Второй проход: «Вперёд 8» даёт , «Налево 90» поворачивает голову вправо, «Назад 15» возвращает Черепаху в .
Ответ: прямоугольник ,
Цикл «Повтори» и замкнутая линия
Запись Повтори k [Команда1 … КомандаS] выполняет группу команд в скобках раз подряд. Цикл может стоять внутри другого цикла: тогда внутренний цикл целиком выполняется при каждом проходе внешнего.
Линия замыкается, когда сумма поворотов равна 360° и Черепаха вернулась в начальную точку. Если за один проход цикл Вперёд n Направо m поворачивает голову на градусов, то правильный многоугольник замкнётся за проходов. Лишние проходы идут по уже нарисованной линии и фигуру не меняют.
Пример
Черепаха выполнила алгоритм Повтори 11 [Вперёд 6 Направо 45]. Какую фигуру она нарисовала?
- 1.За один проход Черепаха рисует отрезок длины 6 и поворачивает на 45°.
- 2.: после восьми проходов голова смотрит вверх, а Черепаха снова в точке .
- 3.Проходы с 9-го по 11-й обводят три первые стороны ещё раз.
Ответ: правильный восьмиугольник со стороной 6
Поднятый хвост: где начинается вторая фигура
«Поднять хвост» переводит Черепаху в режим перемещения без рисования. Команды движения после неё только сдвигают Черепаху. «Опустить хвост» снова включает рисование. Так алгоритм рисует две фигуры: первая начинается в , вторая — в точке, куда Черепаха пришла с поднятым хвостом.
Следите и за направлением головы. Обычно перемещение заканчивается поворотом, который возвращает голову вверх, и вторая фигура строится так же, как первая. Иногда хвост поднят уже в начале: тогда линия начинается только после команды «Опустить хвост».
Пример
Алгоритм: Повтори 6 [Вперёд 24 Направо 90 Вперёд 30 Направо 90], Поднять хвост, Вперёд 2 Направо 90 Вперёд 10 Налево 90, Опустить хвост, Повтори 6 [Вперёд 75 Направо 90 Вперёд 71 Направо 90]. Задайте обе фигуры границами по осям.
- 1.Первый цикл: вверх 24, вправо 30, вниз 24, влево 30. Это прямоугольник , . Шесть проходов обводят его три раза.
- 2.Хвост поднят: «Вперёд 2» даёт , «Направо 90» и «Вперёд 10» дают , «Налево 90» возвращает голову вверх.
- 3.Второй цикл из точки : вверх 75, вправо 71. Это прямоугольник , .
Ответ: , и ,
Целые точки прямоугольника: с границей и без
Точка с целочисленными координатами — точка, у которой обе координаты целые. На отрезке лежат целых чисел, строго между и — . Для прямоугольника , перемножьте число значений и число значений .
Если в вопросе «включая точки на границе», берите . Если «точки на линии учитывать не следует», берите . Ошибка на единицу в одном из множителей меняет ответ на целый ряд точек.
Пример
Черепаха нарисовала прямоугольник , . Сколько в нём целых точек вместе с границей и сколько строго внутри?
- 1.С границей: от 0 до 5 — 6 значений, от 0 до 3 — 4 значения. .
- 2.Строго внутри: от 1 до 4 — 4 значения, от 1 до 2 — 2 значения. .
Ответ: 24 с границей, 8 строго внутри
Пересечение двух прямоугольников
Пересечение фигур — часть плоскости, которая принадлежит обеим фигурам. Пересечение прямоугольников и по оси — отрезок от до . По оси — так же. Если левая граница получилась больше правой, фигуры не пересекаются.
Пересечение — снова прямоугольник. Его точки, площадь и периметр считают по его границам. «Точки на границах пересечения» — точки на сторонах этого прямоугольника.
Пример задания
Открытый банк ФИПИ
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 21 Направо 90 Вперёд 27 Направо 90]
Поднять хвост
Вперёд 9 Направо 90 Вперёд 10 Налево 90
Опустить хвост
Повтори 2 [Вперёд 86 Направо 90 Вперёд 47 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри области пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.
Объединение: сложите и вычтите пересечение
Объединение фигур — часть плоскости, которая принадлежит хотя бы одной из них. Точки пересечения входят в обе фигуры, поэтому в сумме они посчитаны дважды: . Если фигуры не пересекаются, вычитать нечего.
Если один прямоугольник лежит внутри другого, объединение — большой прямоугольник. Тогда «точки на линиях» — точки на его сторонах, а стороны маленького прямоугольника проходят внутри объединения.
Программой точки считают перебором: для каждой целой точки проверьте условия «внутри первого» и «внутри второго» и сложите точки, где выполнено хотя бы одно.
Пример
Черепаха нарисовала прямоугольники , и , . Сколько целых точек в их объединении, включая точки на линиях?
- 1.Первый: точек. Второй: точек.
- 2.Пересечение: , , это точек.
- 3.Объединение: . Программа перебирает точки квадрата от до 19 и печатает то же число.
Ответ:
Площадь пересечения, объединения и суммарная площадь
Площадь прямоугольника , равна : здесь считают клетки, а не точки, поэтому единицу не прибавляют. Площадь пересечения — площадь прямоугольника-пересечения. Площадь объединения: .
Суммарная площадь фигур — сумма их площадей . Общая часть в ней посчитана дважды. Не путайте её с площадью объединения.
Пример
Алгоритм: Повтори 2 [Вперёд 4 Направо 90 Вперёд 6 Направо 90], Поднять хвост, Вперёд 2 Направо 90 Вперёд 3 Налево 90, Опустить хвост, Повтори 2 [Вперёд 5 Направо 90 Вперёд 5 Направо 90]. Найдите площадь пересечения, площадь объединения и суммарную площадь фигур.
- 1.Первая фигура: , , .
- 2.Хвост поднят: Черепаха приходит в . Вторая фигура: , , .
- 3.Пересечение: , , .
- 4.Объединение: . Суммарная площадь: .
Ответ: 6, 43 и 49
Периметр пересечения и объединения
Периметр прямоугольника , равен . Пересечение — прямоугольник, его периметр считают по той же формуле. Периметр объединения — длина его внешней границы: . Формула верна, когда стороны фигур не лежат на одной линии.
Если квадраты только касаются сторонами, общий отрезок длины проходит внутри объединения. Тогда . Пример: квадраты с общим отрезком длины 3 дают . В сомнительном случае обойдите границу объединения на рисунке и сложите длины отрезков.
Пример
Черепаха нарисовала прямоугольники , и , . Найдите периметр пересечения и периметр объединения.
- 1., .
- 2.Пересечение: , , .
- 3.Объединение: .
Ответ: 28 и 60
Рисунок в Python: модуль turtle, масштаб и точки
В Python есть модуль turtle с той же Черепахой. Команды переводятся так: «Вперёд » — forward(n * k), «Назад » — backward(n * k), «Направо » — right(m), «Налево » — left(m), «Поднять хвост» — up(), «Опустить хвост» — down(), «Повтори » — цикл for i in range(k):. Основы цикла — в теме цикл for.
Три отличия от задачи. Черепаха Python сначала смотрит вправо, поэтому первая строка рисунка — left(90). Один шаг равен одному пикселю, поэтому все длины умножают на масштаб , обычно 20–30. Чтобы рисунок появился сразу, пишут tracer(0) в начале и update() в конце, а done() оставляет окно открытым.
После рисунка поднимите хвост и поставьте точку dot(5) в каждой целой точке: goto(x * k, y * k). Точки внутри фигуры посчитайте по рядам. Точку, которая касается линии, проверьте расчётом.
Пример
Черепаха выполнила алгоритм Повтори 7 [Вперёд 10 Направо 120]. Сколько целых точек лежит внутри фигуры? Точки на линии не учитывайте.
- 1.: это правильный треугольник со стороной 10 и вершинами , , . Лишние проходы фигуру не меняют.
- 2.Программа рисует треугольник с масштабом 30 и ставит точки от до 10 по обеим осям.
- 3.Считаем точки по столбцам : 9, 7, 7, 5, 5, 3, 1, 1. Точки на оси лежат на стороне.
- 4.Сомнительная точка : сторона в столбце проходит на высоте и , точка между ними — внутри.
- 5.Всего .
Ответ:
Координаты вершин через синус и косинус
Направление головы задают углом от оси против часовой стрелки. В начале . «Направо » уменьшает угол: . «Налево » увеличивает: . «Вперёд » сдвигает Черепаху: , . «Назад » — то же с .
В Python cos и sin из модуля math принимают угол в радианах, поэтому пишут cos(radians(a)). Дробные координаты содержат погрешность в последних знаках, поэтому печатают round(x, 2). Функции forward и right ниже копят вершины в списке P.
Пример
Хвост поднят. Алгоритм: Вперёд 100 Направо 90 Вперёд 100 Направо 30, Опустить хвост, Повтори 10 [Вперёд 25 Направо 90]. Найдите вершины фигуры.
- 1.С поднятым хвостом Черепаха приходит в , голова смотрит вправо, . После «Направо 30» угол .
- 2.Хвост опущен: список
Pначинается с точки . - 3.Цикл: , это квадрат со стороной 25, повёрнутый на 30°. Первые пять точек списка — четыре вершины и возврат в начало.
Ответ: , , ,
Точки строго внутри выпуклой фигуры
Фигура выпуклая, если она лежит по одну сторону от прямой каждой своей стороны: треугольник, квадрат, правильный шестиугольник. Сторону проходят от вершины к вершине . Для точки считают . Если , точка слева от стороны, если — справа, если — на прямой стороны.
Черепаха обходит фигуру в одну сторону, поэтому точка строго внутри, если все одного знака и не равны нулю. Дробные координаты содержат погрешность, поэтому каждое сравнивают не с нулём, а с малым числом 1e-9.
Программа ниже сначала находит вершины так же, как в блоке координаты вершин, но без round: округление сдвигает вершины. Функция inside считает для каждой стороны. Потом программа перебирает все целые точки квадрата, в котором лежит фигура.
Пример задания
Открытый банк ФИПИ
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов
по часовой стрелке.
Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 18 [Вперёд 19 Направо 60].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Невыпуклая фигура: части и вырез
Невыпуклую фигуру (уголок, прямоугольник с зубцами, звезду) разбейте на выпуклые части или представьте как большую фигуру без выреза. Целая точка внутри, если она лежит в одной из частей и не лежит на нарисованной линии. Стороны частей, которые проходят внутри фигуры, линией не являются.
В программе каждая часть — своё условие, а точки на линии отсекает отдельное условие. Для прямоугольных частей хватает сравнений координат.
Пример
Черепаха нарисовала замкнутую ломаную с вершинами , , , , , . Сколько целых точек лежит внутри фигуры? Точки на линии не учитывайте.
- 1.Фигура — квадрат , без верхней правой четверти , .
- 2.Строго внутри большого квадрата: точка.
- 3.Вырез: точки с и внутри большого квадрата, . Точки на отрезках и лежат на линии, они тоже уходят.
- 4.. Программа проверяет те же два условия.
Ответ:
Исполнитель Цапля: команда «Дуга»
Исполнитель Цапля знает команды «Вперёд », «Направо » и «Дуга ». Из точки «Дуга» ведёт Цаплю по полуокружности радиуса с центром по часовой стрелке. Цапля приходит в точку , а дуга выгнута влево от направления из начальной точки в конечную.
Целая точка лежит строго внутри полукруга с центром , если и она лежит по нужную сторону от диаметра. Точка с равенством лежит на дуге. Фигура из многоугольника и полукругов — невыпуклая, её считают по частям: части и вырез.
Пример
Цапля выполнила алгоритм Повтори 7 [Дуга 4, 0, 4 Дуга 4, 4, 0 Дуга 4, 0, -4 Дуга 4, -4, 0]. Сколько целых точек лежит внутри фигуры? Точки на линии не учитывайте.
- 1.Дуги ведут Цаплю из в , , и обратно в . Линия замкнулась за один проход.
- 2.Каждая дуга выгнута наружу. Фигура — квадрат , и четыре полукруга радиуса 4 на его сторонах. Стороны квадрата проходят внутри фигуры.
- 3.Квадрат с границей: точка. Четыре вершины квадрата — концы дуг, они на линии: остаётся 77.
- 4.Левый полукруг вне квадрата: при и по 7 точек, при — 5 точек, всего 19. Четыре полукруга: .
- 5.. Программа проверяет квадрат, четыре полукруга и вершины.
Ответ: