Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Определите количество точек с целочисленными координатами, лежащих внутри или на границе области, которую ограничивает заданная алгоритмом линия.
Заметим, что Исполнитель чертит изображенный на рисунке квадрат. Для построения такого рисунка можно использовать Word:
— добавляем таблицу размером
— выбираем в меню «Фигуры» на вкладке «Вставка» прямоугольник;
— считаем точки внутри прямоугольника и на его границе: в каждой строке
Ответ: 64.
Примечание.
Чтобы не подсчитывать количество точек вручную, можно использовать приведенную ниже программу на языке Python.
count = 0
for x in range(8):
for y in range(8):
count += 1
print(count)
Приведем рисунок Сергея Калугина на языке Python
from turtle import *
k = 15
left(90)
speed(10)
for i in range(6):
forward(7*k)
right(90)
forward(7*k)
right(90)
up()
for x in range(-1,10):
for y in range(-1,10):
goto(x*k,y*k)
dot(5)
done()
Приведём решение Сергея Донец на языке PascalABC.NET.
uses turtle;
begin
down;
loop 6 do begin{Повтори 6
[Вперёд 7 Направо 90 Вперёд 7 Направо 90].}
Forw(7);TurnRight(90);Forw(7);TurnRight(90);
end;
end.