Условие: № 47247
• Статья подготовлена командой itpy, подписывайтесь на наш телеграм канал!
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 8 [Вперёд 6 Направо 120]
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
#Код решения Вариант 1
from turtle import *
left(90)
speed(10)
l = 20
for i in range(8):
forward(6*l)
right(120)
done()
Описание к первой части решения задачи через библиотеку turtle
- импортируем все методы (*) библиотеки turtle
- обязательно разворачиваем голову Черепахи вдоль оси ординат (как сказано в условии)
- увеличим скорость отрисовки пера, чтобы не ждать
- добавляем переменную L, отвечающую за масштаб фигуры на холсте
- удовлетворяя условию, повторяем 8 раза действия:
- вперед 6 шагов (пикселей на масштаб L)
- разворачиваем направление головы вправо на 120 градусов (не зависит от масштаба)
- команда done() необходима для фиксации отрисованной фигуры на холсте (чтоб она не закрывалась).
#Код решения Вариант 1(полное решение)
from turtle import *
left(90)
speed(10)
l = 20
for i in range(8):
forward(6*l)
right(120)
color('red')
up()
for x in range(0, 15):
for y in range(0, 15):
goto(x * l, y * l)
dot('blue')
done()
Продолжим описание первого варианта решения задачи через библиотеку turtle, вторая часть:
10. Меняем цвет пера на красный (или любой другой)
11. Команда up() поднимает перо, чтобы не было лишних элементов на холсте
12. Так как наша фигура лежит в первой четверти (можно увидеть по картинке и началу отрисовки), то перебираем x в диапазоне от 0 до большего шагу числа, чтобы покрыть всю фигуру
13. Аналогичный перебор делаем для переменной y
14. Команда goto() переносит наше перо в координату, не забываем про масштаб L
15. Ставим точку на (цвет можно было поменять здесь, как указано на картинке)
#Код решения Вариант 2(полное решение)
from turtle import *
left(90)
speed(10)
l = 20
begin_fill()
for i in range(8):
forward(6*l)
right(120)
end_fill()
canvas = getcanvas()
count = 0
for x in range(-100*l, 100*l, l):
for y in range(-100*l, 100*l, l):
item = canvas.find_overlapping(x, y, x, y)
if len(item) == 1 and item[0] == 5:
count += 1
print(count)
done()
Рассмотрим подробнее второй вариант решения задачи через библиотеку turtle:
7. Возьмем полученную нами фигуру и зальем ее через begin_fill() и end_fill(), важно взять такое кол-во повторений итераций цикла for, чтобы фигура отрисовывалась ровно один раз. Не должно быть повторных кругов по кромке фигуры
8. Заканчиваем заливку
9. Создаём объект, используя метод getcanvas()
10. И счетчик count, для счета точек лежащих внутри заливки (фигуры)
11. Этот вариант решения подходит для очень больших фигур, поэтому берем диапазон от -100 до 100 с соблюдением масштаба
12. Создаем “прямоугольник” через метод find_overlapping(x, y, x, y) , но за счет передачи в него одной и той же точки - получается не прямоугольник, а точка в заливке
13. Если точка лежит внутри заливки и совпадает с ее цветом
14. То добавляем такую точку к счетчику -
15. Программа выведет в консоль подходящее число точек