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