Задача №1578. Треугольники
Выпуклый многоугольник задан координатами своих вершин в порядке обхода против часовой стрелки. Требуется разрезать его на треугольники, при этом любой разрез должен строго соединять две вершины многоугольника, разрезы не должны пересекаться, а суммарная длина всех разрезов должна быть как можно меньше.
Входные данные
сначала вводится число \(N\) (натуральное, 3 <= \(N\) <= 100) – количество вершин многоугольника. Затем следует \(N\) строк по два числа в каждой – координаты вершин многоугольника (целые числа, по модулю не превосходят 1000).
Выходные данные
выведите единственное число – минимально возможную суммарную длину разрезов с точностью до пятого знака после запятой.
Примеры
Входные данные
3 0 0 1 0 0 1
Выходные данные
0
Входные данные
4 0 0 1 1 0 2 -1 1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему