Привет всем кто мне поможет. Дана задача
Во множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.
 Множество точек, Найти макс. растояние |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Леха |
Сообщение
#1
|
|
Гость  |
|
 
|
|
  |
Ответов
| volvo |
Сообщение
#2
|
|
Гость |
Лита
Проекция отрезка на ось абсцисс - один катет, проекция на ось ординат - второй. По теореме Пифагора находим гипотенузу = расстояние между точками ... :yes: |
|
|
|
Сообщений в этой теме
Леха Множество точек 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 Altair Общий алгоритм таков:
1. взять произвольную точку.… 13.11.2004 10:57 Лита
так это для каждой точки надо делать такое, прави… 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
|
Текстовая версия | 1.06.2023 13:13 |
Связь с администрацией: bu_gen в домене octagram.name