 Множество точек, Найти макс. растояние |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Леха |
 12.11.2004 16:49
Сообщение
#1
|
|
Гость  |
Привет всем кто мне поможет. Дана задача
Во множестве точек на плоскости найти пару точек с максимальным расстоянием между ними. |
 
|
|
  |
Ответов
| Altair |
13.11.2004 6:57
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация:  45  |
Общий алгоритм таков:
1. взять произвольную точку. 2. Вычислить расстояние от нее до всех других (циклически). 3. выбрать максимальное. Цитата а при чем здесь теорема Пифагора А если я скажу, что нажо определить длинну вектора от одной точки до другой, будет понятнее  -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
|
Сообщений в этой теме
Леха Множество точек 12.11.2004 16:49
volvo А в чем проблема? знаешь, как находится расстояние... 12.11.2004 16:51 Леха Вот в этом и проблема как можно найти расстояние, ... 12.11.2004 16:54 APAL Расстояние - по формуле.
Максимальное - полным пер... 12.11.2004 17:02 APAL Теорема пифагора: квадрат гипотенузы = сумме квдра... 12.11.2004 17:05 Леха А по подробнее. По какой формуле? Каким перебором?... 12.11.2004 17:07 APAL См. мое предидущее сообщение. Катеты - это как раз... 12.11.2004 17:08 Леха А не можешь написать как это будет выглядеть в Пас... 12.11.2004 17:15 APAL А самому подумать? 12.11.2004 17:17 virt как вариант построить выпуклую оболочку ,и потом п... 12.11.2004 18:50 APAL virt
Зачем нам выпуклая оболочка? Все точки на пл... 12.11.2004 19:06 Лита APAL
а при чем здесь теорема Пифагора для прямоуг... 13.11.2004 3:55 volvo Лита
Проекция отрезка на ось абсцисс - один кате... 13.11.2004 4:49 Лита
так это для каждой точки надо делать такое, прави... 14.11.2004 5:26 trminator
const maxn = 100;
var i, j : integer;
... 14.11.2004 16:07
Altair
Угу! :yes:
14.11.2004 20:36 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 10:37 |