Javascript геометрическая задачапериметр четырехугольника

[РезедаМуратова]

Здравствуйте, помогите пожалуйста с задачей написанием алгоритма решения(желательно подробно):
Задано множество точек на плоскости. Выбрать из них четыре разные точки, которые являются вершинами четырехугольника наибольшего периметра.

[Stanislav]

По вашему здесь решебник по типу ГДЗ?

[evg_m]

написанием алгоритма решения(желательно подробно):

ввели и запомнили список точек
задали наименьший из теоретически возможных периметров =0 (все точки совпадают)
цикл перебора первой вершины четырехугольника (от первой(НАЧАЛЬНОЙ) до последней)
   цикл перебора второй вершины (от следующей за первой выбраннойпервоначальной до последней)
      цикл перебора третьей вершины (от следующей за второй выбранной до последней)  
         цикл перебора четвертой вершины (от следующей за третьей выбранной до последней)  
            расчет периметра выбранного четырехугольника(если он существует)
            сравнение с последним максимальным периметром(если смогли расчитать)
            да больше запомнили новый максимальный четырехугольник(и его периметр)
            нет меньше ---
            равны ?!
         всецикл
      всецикл
  всецикл
всецикл   
вывели искомое(запомненные точки)

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

следующей за ... первоначальной
порядок вершин важен.(с разным порядком вершин мы получим 1."обычный" четырехугольник 2.самопересекающийся ) и имеющие РАЗЛИЧНЫЕ периметры.
аналогично и для прочих вершин надо всегда начинать с начальной.

при этом надо проверять совпадения разных вершин(чтобы на было вырождения в треугольник и т.д.)

(если он существует)

[РезедаМуратова]

Спасибо большое, огромнейшее.