Зважені точки#1174
Вам дано точок на координатній площині. Координати кожної точки P_i дорівнюють (x_i, y_i), з відповідною вагою w_i.
Для точки визначимо функцію відстані наступним чином:
Тут D(X, P_i) позначає евклідову відстань між та P_i.
Знайдіть таку точку , яка мінімізує . Виведіть мінімальне значення .
Перший рядок містить — кількість тестових випадків. Перший рядок кожного тесту містить — кількість точок. Кожен із наступних рядків містить по три цілі числа x_i, y_i та w_i, розділених пробілами.
Гарантується, що T \leq 20, N \leq 1000, 0 \leq x_i, y_i, w_i \leq 1000.
Виведіть рядків, у кожному з яких — мінімальне значення , округлене до трьох знаків після коми.
Приклад 1