Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Шар

Автор: Tauka 29.09.2003 0:06

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

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

Автор: Ivs 2.10.2003 0:39

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

Автор: Tauka 2.10.2003 23:59

Цитата
Если потребуется пояснить на исходнике, то проси.

Прошу. Торможу я на этой задачке. Спасибочки, что не обделил вниманием!

Автор: - 9.11.2003 18:32

А всё-таки как задачка решается?