Входной файл: PIROG.IN Выходной файл: PIROG.OUT Время на тест: 15 секунд Тесты к задаче:Скачать
Для награждения победителей командного тура хозяева олимпиады испекли пирог
единичной толщины. Однако две команды набрали одинаковое количество баллов.
Требуется разделить пирог на два цельных куска таким образом, чтобы объемы
обоих кусков были максимально близки.
Форма пирога описывается замкнутой ломаной, заданной последовательным
перечислением координат вершин. Последняя вершина ломаной соединяется с
первой. Пирог разрешается разрезать по отрезку, соединяющему две вершины
ломаной. Отрезок, по которому проводится разрез, должен полностью проходить
внутри пирога от одной вершины к другой.
Формат входных данных
Во входном текстовом файле PIROG.IN указаны количество вершин и их
координаты в следующем порядке:
<N>
- число вершин (4<=N<=100);
<x1> <y1>
- координаты первой вершины, разделенные пробелами;
<x2> <y2>
- координаты второй вершины, разделенные пробелами;