Триангуляция

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

Триангуляцией многоугольника называется разбиение многоугольника на треугольники диагоналями, причем ни одна из диагоналей не пересекает ранее проведенную. Сумма длин проведенных диагоналей должна быть минимальна среди всех возможных вариантов разбиения.

В первой строке количество вершин N (3<=N<=50), в следующих - пары координат вершин  X_i и Y_i (целые числа), разделенные пробелом.

Стоимость оптимальной триангуляции (округленная до целого)

Автор: Кунташев А.А.