Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Определите количество точек с целочисленными координатами, лежащих внутри и на границе области, которую ограничивает заданная алгоритмом линия.
Заметим, что Исполнитель чертит изображенный на рисунке прямоугольник. Для построения такого рисунка можно использовать Word:
— добавляем таблицу размером
— выбираем в меню «Фигуры» на вкладке «Вставка» прямоугольник;
— считаем точки внутри прямоугольника и на его границе: в каждой строке 11 точек, всего строк 6. Итого 66 точек.
Ответ: 66.
Примечание.
Чтобы не подсчитывать количество точек вручную, можно использовать приведенную ниже программу на языке Питон. Обратите внимание, точки на границе следует учитывать.
count = 0
for x in range(11):
for y in range(6):
count += 1
print(count)
Приведём построение рисунка Виктории Зиберовой на языке Python.
from turtle import *
lt(90)
size=30
screensize(2000,2000)
tracer(0)
down()
for i in range(4):
fd(5*size)
rt(90)
fd(10*size)
rt(90)
up()
for x in range(-20,20):
for y in range(-20,20):
setpos(x*size,y*size)
dot(4,'red')
done()
Приведём программу Сергея Донец на PascalABC:
uses turtle;
begin
down;
loop 4 do
begin
Forw(5); TurnRight(90);
Forw(10); TurnRight(90);
end;
end.