Помощь - Поиск - Пользователи - Календарь
Полная версия: Периметр паралеллограмма
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Ley
Здравствуйте, пришел к вам на форум за советом.
У меня в задаче дается N количество точек и руками вводятся их координаты. надо найти наибольший периметр паралеллограмма. подскажите пожалуйста, каким образом это сделать ? подскажите хотя бы алгоритм, а то я всю голову сломал (с паскалем у меня плохо). даже не знаю, каким образом вообще можно определить что, например данные 4 точки с такими-то координатами будут образовывать паралеллограмм.
заранее спасибо
Client
Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??
compiler
может стоит перибрать все возможные сочетания точек, из них выделить паралелограммы(если есть), и найти максимальный периметр...

опечатка исправленна, прошу прощения...
Ley
Цитата(Client @ 18.12.2007 20:08) *

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

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


Добавлено через 1 мин.
Цитата(Client @ 18.12.2007 20:08) *

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

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

это мне понятно, только вот как именно это делать я не знаю
Lapp
Цитата(Ley @ 18.12.2007 22:41) *

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

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

Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании.
Ley
Цитата(Lapp @ 19.12.2007 0:39) *

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

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

вводится количество точек. затем вводятся координаты X и Y этих точек. после этого надо найти параллелограмм с максимальным периметром, построенных по четырем точкам (из множества введенных точек). а про максимальную площадь я ошибся, невнимательно прочитал, думал периметримеется ввиду
Lapp
Ну, провека, состовляют ли точки 1, 2, 3 и 4 (в указанном порядке) параллелограмм, такова:
(x2-x1=x3-x4) and (y2-y1=y3-y4)
- если true, то да.
А дальше - перебор.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.