 Шар |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Tauka |
 28.09.2003 20:06
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 28 Репутация:  0   |
Есть вот такая вот задачка:
Задано множество точек М в трехмерном пространстве. Найти такую из них, что шар заданого радиуса с центром в этой точке содержит максимальное число точек из М. Не совсем представляю как её решать. Возможно, нужно сравнивать расстояния между точками за формулой: (x-a)^2+(y-B)^2+(z-c)^2=d^2, где d - растояние.Не очень получается реализовать. Спасибочки за внимание! -------------------- С уважением,
Таука. |
   |
 
|
| Ivs |
1.10.2003 20:39
Сообщение
#2
|
 Бывалый Группа: Пользователи Сообщений: 209 Репутация: 0 |
хм..... что не получается то, формулу ты правильную подметила. Берем i-тую точку, сравниваем расстояния до других точек и проверям условие d <= R, если выполнено то увеличим счетчик, дальше берем i+1 точку и точно также сравниваем со всеми остальными, ну и не забываем в перерывах проверять значение счетчика на максимум и если он достигнут сохраняем координаты (переменные), и в конце выводим их туда куда нужно. Координаты удобнее хранить в массиве, или одном трехмерном или трех одномерных. Если потребуется пояснить на исходнике, то проси.
-------------------- Если вы хотите чаще встречаться с понравившейся девушкой установите ей Windows'95
|
|
|
|
| Tauka |
2.10.2003 19:59
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 28 Репутация: 0 |
Цитата Если потребуется пояснить на исходнике, то проси. Прошу. Торможу я на этой задачке. Спасибочки, что не обделил вниманием! -------------------- С уважением,
Таука. |
|
|
|
| - |
9.11.2003 14:32
Сообщение
#4
|
|
Гость |
А всё-таки как задачка решается?
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 15:36 |