Привет всем кто мне поможет. Дана задача
Во множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.
 Множество точек, Найти макс. растояние |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Леха |
Сообщение
#1
|
|
Гость  |
|
 
|
|
  |
Ответов
| Altair |
Сообщение
#2
|
 Ищущий истину  Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация:  45  |
Общий алгоритм таков:
1. взять произвольную точку. 2. Вычислить расстояние от нее до всех других (циклически). 3. выбрать максимальное. Цитата а при чем здесь теорема Пифагора А если я скажу, что нажо определить длинну вектора от одной точки до другой, будет понятнее  -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
|
Сообщений в этой теме
Леха Множество точек 12.11.2004 20:49
volvo А в чем проблема? знаешь, как находится расстояние… 12.11.2004 20:51 Леха Вот в этом и проблема как можно найти расстояние, … 12.11.2004 20:54 APAL Расстояние - по формуле.
Максимальное - полным пер… 12.11.2004 21:02 APAL Теорема пифагора: квадрат гипотенузы = сумме квдра… 12.11.2004 21:05 Леха А по подробнее. По какой формуле? Каким перебором?… 12.11.2004 21:07 APAL См. мое предидущее сообщение. Катеты - это как раз… 12.11.2004 21:08 Леха А не можешь написать как это будет выглядеть в Пас… 12.11.2004 21:15 APAL А самому подумать? 12.11.2004 21:17 virt как вариант построить выпуклую оболочку ,и потом п… 12.11.2004 22:50 APAL virt
Зачем нам выпуклая оболочка? Все точки на пл… 12.11.2004 23:06 Лита APAL
а при чем здесь теорема Пифагора для прямоуг… 13.11.2004 7:55 volvo Лита
Проекция отрезка на ось абсцисс - один кате… 13.11.2004 8:49 Лита
так это для каждой точки надо делать такое, прави… 14.11.2004 9:26 trminator
const maxn = 100;
var i, j : integer;
… 14.11.2004 20:07
Altair
Угу! :yes:
15.11.2004 0:36 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 2.06.2023 19:53 |
Связь с администрацией: bu_gen в домене octagram.name