0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 27
1

Поиск ближайших точек на сфере. Заплатил бы

22.03.2017, 16:13. Показов 1095. Ответов 1
Метки нет (Все метки)

Кликните здесь для просмотра всего текста
Напишите программу, которая среди расположенных на поверхности точек сферы, будет искать ближайшие пару себя. Программа должна использовать метод разделяй и властвуй, и действовать с временной сложностью O(n log n).
Для решения можно использовать любые классы и функции из стандартной библиотеки C ++.
Вход
В первой строке дано число пунктов(точек). Находится она в диапазоне от 2 до 10000 включительно.Во второй строке указан обхват(Периметр) сферы, выраженный числом с плавающей точкой. В последующих строках находятся описания точек, они состоят из:
1) трехсимвольного не уникального коду пункту(точки) написанными заглавными буквами,
2)широта выражается в градусах и угловых минутах и символа N или S, определяющего полушарие,
3)долгота выражается в градусах и угловых минутах и символ E или W, определяющего полушарие.
Значения ширины и длины являются целыми числами. Угол ширины принимает значения от 0 до 90 включительно и длиной от 0 до 180 включительно. Угловые минуты в обоих случаях принимают значения от 0 до 59 включительно.
Выход
Нужно показать коды двух самых близких одна к другой пунктов(точек) в алфавитном порядке.
Пример

Вход
5
40075
LUB 51 15 N 22 34 E
WAW 52 13 N 21 0 E
NYC 40 42 N 74 0 W
SYD 33 52 S 151 12 E
TOK 35 41 N 139 41 E

Выход
LUB WAW

Не могу сообразить как реализовать метод разделяй и властвуй с временной сложностью O(n log n).
Если найдутся люди которые захотят сделать этот код за деньги(или посоветуйте людей кто таким занимается) то напишете del
нужно сделать до пятницы.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.03.2017, 16:13
Ответы с готовыми решениями:

Поиск ближайших точек
На плоскости случайно расставляются точки. Далее задаётся ещё одна точка, для которой нужно найти n...

Поиск ближайших точек по координатам
На плоскости заданы 5 точек с координатами (x0, y0), (x1, y1) ... (x4, y4). Найти две ближайшие...

Поиск пары ближайших точек
Подскажите пожалйста, алгоритмы решения задачи о паре ближайших точек

Поиск ближайших точек, язык си
Здравствуйте! Есть задача: 1.Фиксируем несколько точек (А,Б,С.Д и т.д. их может быть сколько...

1
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
28035 / 15765 / 981
Регистрация: 15.09.2009
Сообщений: 67,753
Записей в блоге: 78
22.03.2017, 19:01 2
создано во фрилансе, здесь закрыто.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.03.2017, 19:01
Помогаю со студенческими работами здесь

Поиск трех ближайших точек к данной
Есть массив точек, заданных координатами х и y. Нужно найти три ближайшие точки к данной, чтобы...

Поиск двух ближайших друг к другу точек
5. Разработать программу, которая ищет во введенном множестве точек (заданных парами...

Поиск ближайших точек в пространстве которые образуют многогранник
Дана точка с координатами (X, Y, Z). Необходимо найти ближайшие к ней 4 точки, которые образуют...

Нахождение ближайших пар точек
Есть два списка точек. Каждая точка характеризуется широтой и долготой (для простоты можно взять x...

10 случайных точек на сфере
кто пишет на с# помогите на сфере должны быть 10 случайных точек, и двигаться по типу салюта. и...

Расположение точек на сфере
Есть задача: расположить равноудалёно друг от друга 12 точек на полусфере. Т.к. правильного...


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

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru