Есть множество точек М в трехмерном пространстве. Найти такую из них, что окружность радиуса R с центром в этой точке содержит максимальное число точек из множества М.
Без понятия как это делать... ???
--
Спасибо за внимание и было бы очень приятно, если бы кто-то помог мне разобраться с этой задачкой, а то она 1 из тех, что входять в мою очередную лабку, которую нужно будет скоро сдать... :-[]
Дык, ПЕРЕБОРОМ наверное, другого пока не предвидится
Окружность? Может быть, шар? Перебор неплохо пойдет... (если это шар, конечно)
а если плоскость
то как ее крутить
Есть же формула (если мне не изменяет память):
X^2+Y^2+Z^2=R^2
Вот по ней и проверить все точки.