Периметр паралеллограмма Опции

[Ley]

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

[Client]

Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??

[compiler]

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

опечатка исправленна, прошу прощения...


Сообщение отредактировано: compiler - 20.12.2007 22:22

[Ley]

Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??

надо ввести количество точек, например 8. потом ввести их координаты. по четырем точкам из имеющихся восьми надо построить параллелограмм с макситмальным периметром.


Добавлено через 1 мин.

Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??

надо ввести количество точек, например 8. потом ввести их координаты. по четырем точкам из имеющихся восьми надо построить параллелограмм с макситмальным периметром.

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

это мне понятно, только вот как именно это делать я не знаю

[Lapp]

это мне понятно,

Что тебе понятно? Говорил про периметр, а понятно ему про площадь...

Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании.

[Ley]

Что тебе понятно? Говорил про периметр, а понятно ему про площадь...

Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании.

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

[Lapp]

Ну, провека, состовляют ли точки 1, 2, 3 и 4 (в указанном порядке) параллелограмм, такова:
(x2-x1=x3-x4) and (y2-y1=y3-y4)
- если true, то да.
А дальше - перебор.