 Периметр паралеллограмма |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Ley |
 18.12.2007 19:09
Сообщение
#1
|
 Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация:  0   |
Здравствуйте, пришел к вам на форум за советом.
У меня в задаче дается N количество точек и руками вводятся их координаты. надо найти наибольший периметр паралеллограмма. подскажите пожалуйста, каким образом это сделать ? подскажите хотя бы алгоритм, а то я всю голову сломал (с паскалем у меня плохо). даже не знаю, каким образом вообще можно определить что, например данные 4 точки с такими-то координатами будут образовывать паралеллограмм. заранее спасибо |
   |
 
|
  |
Ответов(1 - 6)
| Client |
18.12.2007 20:08
Сообщение
#2
|
|
Профи  Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания??
|
|
|
|
| compiler |
18.12.2007 20:47
Сообщение
#3
|
|
Человек Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация: 3 |
может стоит перибрать все возможные сочетания точек, из них выделить паралелограммы(если есть), и найти максимальный периметр...
опечатка исправленна, прошу прощения... Сообщение отредактировано: compiler - 20.12.2007 18:22 -------------------- Спасибо!
Удачи! |
|
|
|
| Ley |
18.12.2007 22:41
Сообщение
#4
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
Цитата(Client @ 18.12.2007 20:08)  Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания?? надо ввести количество точек, например 8. потом ввести их координаты. по четырем точкам из имеющихся восьми надо построить параллелограмм с макситмальным периметром. Добавлено через 1 мин. Цитата(Client @ 18.12.2007 20:08) Ты хочешь сказать, что если я введу 4 точки, то я получу по ним параллелограмм? А не квадрат? Или я не понял задания?? надо ввести количество точек, например 8. потом ввести их координаты. по четырем точкам из имеющихся восьми надо построить параллелограмм с макситмальным периметром. Цитата может стоит перибрать все возможные сочетания точек, из них выделить паралелограммы(если есть), и найти максимальную площадь... это мне понятно, только вот как именно это делать я не знаю |
|
|
|
| Lapp |
19.12.2007 0:39
Сообщение
#5
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Ley @ 18.12.2007 22:41) это мне понятно, Что тебе понятно? Говорил про периметр, а понятно ему про площадь... Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| Ley |
19.12.2007 19:56
Сообщение
#6
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
Цитата(Lapp @ 19.12.2007 0:39) Что тебе понятно? Говорил про периметр, а понятно ему про площадь... Если понятно - расскажи нам условие в нормальном виде. Без этого мы не сможем тебе помочь при всем желании. вводится количество точек. затем вводятся координаты X и Y этих точек. после этого надо найти параллелограмм с максимальным периметром, построенных по четырем точкам (из множества введенных точек). а про максимальную площадь я ошибся, невнимательно прочитал, думал периметримеется ввиду |
|
|
|
| Lapp |
20.12.2007 0:25
Сообщение
#7
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Ну, провека, состовляют ли точки 1, 2, 3 и 4 (в указанном порядке) параллелограмм, такова:
(x2-x1=x3-x4) and (y2-y1=y3-y4) - если true, то да. А дальше - перебор. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 25.07.2025 3:34 |