Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 1, средняя оценка - 5.00
Taras_Z
100 / 84 / 2
Регистрация: 27.10.2010
Сообщений: 534
Записей в блоге: 2
#1

Поиск трех ближайших точек к данной - C++

01.01.2014, 19:29. Просмотров 955. Ответов 21
Метки нет (Все метки)

Есть массив точек, заданных координатами х и y.
Нужно найти три ближайшие точки к данной, чтобы данная точка была в треугольнике, вершинами которого являются искомые точки.
Меня интересует самый быстрый алгоритм.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.01.2014, 19:29     Поиск трех ближайших точек к данной
Посмотрите здесь:
Поиск ближайших точек на сфере. Заплатил бы C++
C++ Поиск двух ближайших друг к другу точек
C++ Нахождение ближайших точек методом декомпозиции - не понятен алгоритм
Ввести координаты трех точек и ... C++
C++ Определить образуют ли треугольник координаты трех точек
C++ Вычислить координаты центра тяжести трех материальных точек
Вычислить площадь треугольника по координатам трех точек на плоскости C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Taras_Z
100 / 84 / 2
Регистрация: 27.10.2010
Сообщений: 534
Записей в блоге: 2
07.01.2014, 16:56  [ТС]     Поиск трех ближайших точек к данной #21
uhx, имеется в виду, что просто нужно улучшить алгоритм.
Я точно не знаю тайм-лимита, но мне нужно, чтобы он прошел.

Добавлено через 2 минуты
Со временем, попробую узнать ограничения.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2014, 00:05     Поиск трех ближайших точек к данной
Еще ссылки по теме:
найти номера координатных четвертей для трех точек с данными ненулевыми координатами C++
найти номера координатных четвертей для трех точек с данными ненулевыми координатами C++
Определить взаимное расположение трех точек на плоскости (совпадают, на одной прямой, создают треугольник) C++
C++ Заданы координаты трех точек. Определить периметр треугольника, вершинами которого являются заданные точк

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
HighPredator
5464 / 1830 / 338
Регистрация: 10.12.2010
Сообщений: 5,412
Записей в блоге: 3
08.01.2014, 00:05     Поиск трех ближайших точек к данной #22
Цитата Сообщение от Taras_Z Посмотреть сообщение
Нужно найти три ближайшие точки к данной, чтобы данная точка была в треугольнике, вершинами которого являются искомые точки.
Плотно думать мне лень честно-говоря, но решение мне видится в следующем ключе. Поскольку исходное множество точек на плоскости расположено хаотично, то нужно его упорядочить, а именно отсортировать по возрастанию обеих координат. Это даст нам "неубывающую" последовательность точек. В таком случае, для поиска точек, удовлетворяющих условию задачи, нам нужно просто посмотреть К точек справа и слева от заданной, выбрать М минимальных расстояний и их проверять на "треугольник".
Yandex
Объявления
08.01.2014, 00:05     Поиск трех ближайших точек к данной
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru