задача по программированию

решить задачу на паскаль или питон

Привал в лесу.

Туристы разбивали лагерь и решили натянуть

навес между деревьями. Лесок в данном месте по площади

небольшой и довольно редкий, так что деревьев немного: не

более 20, но не менее 3 В любом случае есть три дерева, не

лежащие на одной прямой.

Туристы оказались хорошо экипированными, они имели при себе

ноутбук и терминал GPS, и поэтому решили определить

координаты всех деревьев на интересующем их участке леса

при помощи GPS и написать программу, которая нашла бы

оптимальное место для навеса.

Оптимальное место для навеса - это участок, имеющий

максимальную площадь. Участок должен иметь форму

выпуклого многоугольника, вершины которого совпадают с

координатами деревьев. Участок не должен содержать внутри

ни одного дерева, однако деревья могут находиться на его

сторонах.