Найти такую точку, сумма расстояний от которой до остальных точек минимальна

[SIEGER]

Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна1|максимальна2, и саму эту сумму. Представить код с процедурами.
Спасибо заранее!

[mihali4]

Экзаменационная задача ... прошу помощи

Помощи в чем? Наклеить усы и сходить за вас на экзамен???

[deu4er]

Пытался понять и чет не фига... В качестве примера можно взять прямую с точками и проанализировать суммы расстояний, выводя их в массив. Потом из него найти мин и макс. Вроде чет такое =)

[alex_fcsm]

А в чем проблема?
Расстояние между двумя точками посчитаете через формулу из курса Алгебры и Геометрии за 1-ый курс.


Для удобства завелите тип

TP=record
                x,y,sum:real;
               end;

Points:array[1..N] of TP;

Для всех точек

for i:=1 to N do
  for j:=1 to N do

{sum:=sum+расстояние oт i-ой точки до j-ой;}[/CODE]
Затем все что вашей душе угодно делаете с этим массивом:
-выводите макс
-выводите мин
и т.п.