задача на площадь многоугольника, разбить его на равные две части Опции

[Bard]

Помогите решить такую задачку...
Задано количество вершин(3<N<=50) выпуклого многоугольника. А еще заданы координаты этих вершин.
Разрезать многоугольник на две части так чтобы площади обеих частей были равными. Найти минимальную длину такого разреза.

Например:
N=4
0 0 (координат 1-й точки)
0 3 (координат 2-й точки)
4 3 (координат 3-й точки)
4 0 (координат 4-й точки)

минимальная длина разреза 3...

Спасибо всем заранее...

[Lapp]

Оффтоп: А зачем тебе эта задача, если не секрет?

Да, Bard, мне тоже интересно - вам такие задают?

перебор подходит или не подходит в зависимости от требуемой точности ответа.

Осмелюсь поперечить.. А кто сказал, что перебор по вершинам? Перебор с делением четырехугольника на части - рулит!

Я почему-то прочитала, что разрезать по вершинам.

Не играет роли. Просто добавь к этому перебору деление центрального четырехугольника и скажи, что это и имела в виду .

А как это перебором? Все точки находящиеся на сторонах многоуголбника что-ли?

Нет, сторону дели из соображений нужной пропорции и минимальности длины отрезка для выбранной пары сторон.