Шар Опции

[Tauka]

Есть вот такая вот задачка:
Задано множество точек М в трехмерном пространстве. Найти такую из них, что шар заданого радиуса с центром в этой точке содержит максимальное число точек из М.

Не совсем представляю как её решать. Возможно, нужно сравнивать расстояния между точками за формулой: (x-a)^2+(y-B)^2+(z-c)^2=d^2, где d - растояние.Не очень получается реализовать. Спасибочки за внимание!

[Ivs]

хм..... что не получается то, формулу ты правильную подметила. Берем i-тую точку, сравниваем расстояния до других точек и проверям условие d <= R, если выполнено то увеличим счетчик, дальше берем i+1 точку и точно также сравниваем со всеми остальными, ну и не забываем в перерывах проверять значение счетчика на максимум и если он достигнут сохраняем координаты (переменные), и в конце выводим их туда куда нужно. Координаты удобнее хранить в массиве, или одном трехмерном или трех одномерных. Если потребуется пояснить на исходнике, то проси.