<ПРЕД Задача:
СЛЕД>
Задачу решили 290 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Минимальная сумма расстояний

Time limit = 5

Рассмотрим N точек на плоскости XY, заданных своими декартовыми координатами. Назовем эти точки фокусами. У каждого фокуса есть дополнительный параметр f — сила фокуса. Вы должны найти такую точку А(х, у), что сумма fi * D( (xi, yi), (x, y) ) минимальна из всех возможных. fi — сила i-го фокуса, D(P, Q) — это расстояние между точками P и Q, (xi, yi) — координаты i-го фокуса.

Вход В первой строке входных данных содержится одно целое число N, 1 ≤ N ≤ 100. Затем следуют N строчек, каждая из которых состоит из трех чисел: xi, yi, fi, где xi, yi — декартовы координаты i-го фокуса, fi — его мощность. xi и yi — целые числа, -15 ≤ xi, yi ≤ 15, fi — тоже целое, 0 < fi < 20

Выход Ваша программа должна вывести два числа с плавающей точкой — координаты точки А. Числа должны быть записаны с двумя десятичными знаками после запятой. Допустимое отклонение для выходных данных +-1 в последнем знаке.

Вход#1
1
0 0 1

Выход#1
0.00 0.00

Вход#2
2
0 0 2
0 1 1

Выход#2
0.00 0.00

Вход#3
3
0 0 10
0 1 10
1 0 10

Выход#3
0.21 0.21


Автор:
Малых Антон
25 апреля 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 34.204.176.125