Показать сообщение отдельно
Старый 20.08.2011, 20:01   #2
dsd
Мастер
 
Аватар для dsd
 
Регистрация: 13.06.2011
Сообщений: 1,103
Написано 481 полезных сообщений
(для 1,836 пользователей)
Ответ: Геометрическая задачка

Центр что ли?
1.Берешь для каждой точки и в цикле узнаешь максимальное расстояние до точки из множества. Пишешь данные в массив array[n]. Потом выбираешь из массива ту у которой минимальное значение. Это будет та точка.

2.Еще можно для каждой посчитать сумму всех расстояний до других точек и выбрать ту, что с минимальной суммой.
В первом варианте получится точка где-то по центру множества, а во втором там где плотность выше.
(Offline)
 
Ответить с цитированием