Статья Автор: Лебедев Дмитрий Алексеевич

КЕГЭ-6 Просто прямоугольники

Рассмотрим задание из демоверсии 2026

Черепахе был дан для исполнения следующий алгоритм.

Повтори 2 [Вперёд 14 Налево 270 Назад 12 Направо 90]
Поднять хвост
Вперёд 9 Направо 90 Назад 7 Налево 90
Опустить хвост
Повтори 2 [Вперёд 13 Направо 90 Вперёд 6 Направо 90]


Определите, сколько точек с целочисленными координатами находятся внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.

Нарисуем задание на бумаге в клеточку и получим примерно следующее
 

 

Если Вы умеете быстро выводить подобное, то возможно на экзамене этого будет достаточно.
А вдруг.... размеры будут большие и считать будет неудобно... А как проверить?
Попробуем нарисовать без масштаба (или с масштабом = 1) и вывести координаты точек A, B,C, D 
C помощью copy-paste это может выглядеть так
 

 

Скопируем значения A,B,C,D. Наверное это должны быть целые значения (приведем их к целому виду 
A = (0.00, 0.00)
B = (-12.00, 14.00)
C = (-7.00, 9.00)
D = (-1.00, 22.00)
Наверное это должны быть целые значения (приведем их к целому виду). Напишем программу, которая переберает точки (x, y) и проверяет их вхождение в каждый, в объединение, пересечение
(в данном случае пересечение считать не надо, но будем для проверки)
Считаем вхождение в 1-й и 2-й, так  как эти значения очень легко проверяются   
Суть поясним комментариями.
 

 
Печать