Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Решим эту задачу, используя язык программирования Python.
import turtle as t # Подключим модуль черепашка
k = 30
t.left(90)
t.speed(10)
for i in range(10): # пропишем алгоритм построения фигуры по условию
t.forward(5 * k)
t.right(60)
t.up()
t.speed(10) # Увеличим скорость черепашки
for x in range(10, -5, - 1): # Алгоритм построения точек
for y in range(10, -10, - 1):
t.goto(x * k, y * k)
t.dot(3) # точки размером 4 пикселя
t.done()
Теперь посчитаем количество точек внутри нарисованной фигуры,
Ответ: 62.
Приведём решение Артема Нерсисяна на языке Python.
from turtle import *
color("black", "red")#black line, red inside
tracer(0)#fast work
m=20
begin_fill()#fill background
for i in range(6):#couse 6 corners(углов)
forward(5*m)
right(60)
end_fill()
update()
can = getcanvas()
c=0
for x in range(-25*m,25*m,m):#check full screnn
for y in range(-25*m,25*m,m):
if can.find_overlapping(x,y,x,y) == (5,):
#red background (5,) or + line (5, 4)
c += 1
print(c)
Приведём решение Сергея Донец на языке PascalABC.NET.
uses turtle;
begin
down;
loop 10 do begin{Повтори 10
[Вперёд 5 Направо 60].}
Forw(5);TurnRight(60);
end;
end.