Пусть массив A состоит из N различных элементов.
Составить алгоритм, который находит K-й элемент по порядку
убывания.
Выпуклый многоугольник задается координатами
(X1,Y1), (X2,Y2), ..., (XN,YN) его N вершин. Координаты
вершин являются элементами соответствующих массивов X и Y.
Триангуляцией выпуклого N-угольника называется произвольное
его разбиение на N-2 треугольника с помощью N-3
непересекающихся диагоналей. Стоимостью триангуляции
называется сумма длин N-3 проведенных диагоналей. Составить
алгоритм поиска триангуляции наименьшей стоимости заданного
многоугольника. Для упрощения длиною диагонали, соединяющей
вершины (XI,YI) и (XJ,YJ), можно считать число |XI-XJ|+
|YI-YJ|.
