Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Периметр паралеллограмма

Автор: 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, то да.
А дальше - перебор.