![]() |
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
![]() |
Akara |
![]()
Сообщение
#1
|
Гость ![]() |
Вот такая вот задачка:
Есть множество точек М в трехмерном пространстве. Найти такую из них, что окружность радиуса R с центром в этой точке содержит максимальное число точек из множества М. Ну, и её нужно оформить в Делфи. Спасибочки большое за внимание! |
![]() ![]() |
Shadow |
![]()
Сообщение
#2
|
![]() Lonely_Raven ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 640 Пол: Мужской Репутация: ![]() ![]() ![]() |
алгоритм
-=-=-=-= берем первую точку т.е. 3 координаты ведь у нас трехмерное пространство ... проверяем все точки попавшие внутрь шара (для начала) это значение ... можно зафиксировать в массиве ... берем след точку и опять провер сколько попало внуть и опять фиксир в массиве -=-=-=- ... потом в конце когда все точки будут проверены можно найти масксим число в массиве ... в который мы ложили значения ето и будет то что мы искали ... только придется запоминать индексное значение координат точек что бы потом можно ... было сказать какая .... или присвоить им имена например какая нибудь Alpha Zentavra ![]() -=-=-=- примерно так на вскидку Если что не так то поправте меня :-/ -------------------- Программа делает то что вы ей приказали а не то что бы ВАМ хотелось бы.
МЕРФИ --------------------- RTFM - Read the fucking manual --------------------- http://www.livejournal.com/users/lonley_raven/ |
![]() ![]() |
![]() |
Текстовая версия | 23.06.2025 9:37 |