IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

> Окружность и точки
Akara
сообщение 27.11.2003 17:13
Сообщение #1


Гость






Вот такая вот задачка:

Есть множество точек М в трехмерном пространстве. Найти такую из них, что окружность  радиуса R с центром в этой точке содержит максимальное число точек из множества М.
Ну, и её нужно оформить в Делфи.
Спасибочки большое за внимание!
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Shadow
сообщение 29.11.2003 18:32
Сообщение #2


Lonely_Raven
****

Группа: Пользователи
Сообщений: 640
Пол: Мужской

Репутация: -  1  +


алгоритм
-=-=-=-=
берем первую точку т.е. 3 координаты ведь у нас трехмерное пространство
... проверяем все точки попавшие внутрь шара (для начала) это значение
... можно зафиксировать в массиве
... берем след точку и опять провер сколько попало внуть и опять фиксир в массиве
-=-=-=-
... потом в конце когда все точки будут проверены можно найти масксим число в массиве
... в который мы ложили значения ето и будет то что мы искали
... только придется запоминать индексное значение координат точек что бы потом можно
... было сказать какая .... или присвоить им имена например  какая нибудь Alpha Zentavra smile.gif
-=-=-=-
примерно так на вскидку
Если что не так то поправте меня
:-/


--------------------
Программа делает то что вы ей приказали а не то что бы ВАМ хотелось бы.
МЕРФИ
---------------------
RTFM - Read the fucking manual
---------------------
http://www.livejournal.com/users/lonley_raven/
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 23.06.2025 9:37
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"