Легенда

Для строительства инновационного ветрового парка был выделен гектар земли в степной местности неподалёку от моря. Выделенное поле представлено квадратом со стороной 100 м и центром в условной точке (0; 0), т.е. углы находятся в условных точках (-50; -50) и (50; 50).

Но чтобы постройку одобрило Минприроды, нужно учесть миграцию прибрежных чаек. По собранным за годы данным местные орнитологи предоставили вам примерные маршруты их пролёта, для вашего удобства оформленные в виде прямых через пары условных точек. Чайки могут пролетать на любой высоте, поэтому территория ветрового парка не может располагаться под этой прямой (касание границей допустимо).

Главная проблема в том, что ветровой парк должен быть построен на единственном замкнутом участке. С учётом поставленных ограничений участок будет иметь форму многоугольника, размещённого в пределах выделенного вам гектара. Вам необходимо определить наибольшую возможную площадь такого участка. Размещение на нём ветряков в задачу не входит.

Видео-разбор


Последнее изменение: Monday, 8 February 2021, 08:46