|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.11.2008, 09:11 | #1 |
Регистрация: 17.11.2008
Сообщений: 2
|
Найти такую точку, сумма расстояний от которой до остальных точек минимальна
Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна1|максимальна2, и саму эту сумму. Представить код с процедурами.
Спасибо заранее! |
18.11.2008, 12:52 | #2 | |
*
Старожил
Регистрация: 22.11.2006
Сообщений: 9,201
|
Цитата:
Последний раз редактировалось mihali4; 18.11.2008 в 16:21. |
|
18.11.2008, 17:45 | #3 |
Пользователь
Регистрация: 24.10.2008
Сообщений: 18
|
Пытался понять и чет не фига... В качестве примера можно взять прямую с точками и проанализировать суммы расстояний, выводя их в массив. Потом из него найти мин и макс. Вроде чет такое =)
Последний раз редактировалось deu4er; 18.11.2008 в 17:50. |
18.11.2008, 17:53 | #4 |
Участник клуба
Регистрация: 10.11.2008
Сообщений: 1,502
|
А в чем проблема?
Расстояние между двумя точками посчитаете через формулу из курса Алгебры и Геометрии за 1-ый курс. Для удобства завелите тип Код:
Код:
Код:
Затем все что вашей душе угодно делаете с этим массивом: -выводите макс -выводите мин и т.п.
Нормальное состояние техники - нерабочее, все остальное частный случай.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Си - Решение задачи про многоугольник и точку | andreas | Помощь студентам | 1 | 27.05.2008 19:29 |
Определить радиус и центр окружности на которой лежит наибольшее число точек. | Zoratul | Помощь студентам | 2 | 11.01.2008 16:00 |
Поменять точку на запятую | Romuald | Microsoft Office Excel | 7 | 17.12.2007 18:55 |
Нужна программа расчета расстояний | Евгений Мариуполь | Фриланс | 2 | 21.01.2007 21:23 |