Автор: Ley 18.12.2007 23:09
Здравствуйте, пришел к вам на форум за советом.
У меня в задаче дается N количество точек и руками вводятся их координаты. надо найти наибольший периметр паралеллограмма. подскажите пожалуйста, каким образом это сделать ? подскажите хотя бы алгоритм, а то я всю голову сломал (с паскалем у меня плохо). даже не знаю, каким образом вообще можно определить что, например данные 4 точки с такими-то координатами будут образовывать паралеллограмм.
заранее спасибо
Автор: Client 19.12.2007 0:08
Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??
Автор: compiler 19.12.2007 0:47
может стоит перибрать все возможные сочетания точек, из них выделить паралелограммы(если есть), и найти максимальный периметр...
опечатка исправленна, прошу прощения...
Автор: Ley 19.12.2007 2:41
Цитата(Client @ 18.12.2007 20:08)
Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??
надо ввести количество точек, например 8. потом ввести их координаты. по четырем точкам из имеющихся восьми надо построить параллелограмм с макситмальным периметром.
Добавлено через 1 мин. Цитата(Client @ 18.12.2007 20:08)
Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??
надо ввести количество точек, например 8. потом ввести их координаты. по четырем точкам из имеющихся восьми надо построить параллелограмм с макситмальным периметром.
Цитата
может стоит перибрать все возможные сочетания точек, из них выделить паралелограммы(если есть), и найти максимальную площадь...
это мне понятно, только вот как именно это делать я не знаю
Автор: Lapp 19.12.2007 4:39
Цитата(Ley @ 18.12.2007 22:41)
это мне понятно,
Что тебе понятно? Говорил про периметр, а понятно ему про площадь...
Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании.
Автор: Ley 19.12.2007 23:56
Цитата(Lapp @ 19.12.2007 0:39)
Что тебе понятно? Говорил про периметр, а понятно ему про площадь...
Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании.
вводится количество точек. затем вводятся координаты X и Y этих точек. после этого надо найти параллелограмм с максимальным периметром, построенных по четырем точкам (из множества введенных точек). а про максимальную площадь я ошибся, невнимательно прочитал, думал периметримеется ввиду
Автор: Lapp 20.12.2007 4:25
Ну, провека, состовляют ли точки 1, 2, 3 и 4 (в указанном порядке) параллелограмм, такова:
(x2-x1=x3-x4) and (y2-y1=y3-y4)
- если true, то да.
А дальше - перебор.