Задание 27

Файлы к заданию:

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров. Антицентр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера максимальна. Для каждого кластера гарантируется единственность его антицентра. Расстояние между двумя точками на плоскости A(x₁, y₁) и B(x₂, y₂) вычисляется по формуле: d(A, B) = √((x₂ - x₁)² + (y₂ - y₁)²) В файле A хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000. В файле B хранятся данные о звёздах трёх кластеров. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле B аналогична файлу А. В файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно. Для файла А определите координаты антицентра каждого кластера, затем найдите два числа: Pₓ - сумму абсциссы и ординаты антицентра кластера с наименьшим количеством точек, и P_y - сумму абсциссы и ординаты антицентра кластера с наибольшим количеством точек. Для файла Б определите координаты антицентра каждого кластера, затем найдите два числа: Q₁ - абсциссу антицентра кластера, наиболее отдалённого от начала координат, и Q₂ - ординату антицентра кластера, ближайшего к началу координат. Гарантируется, что во всех кластерах количество точек различно. В ответе запишите четыре числа: в первой строке - сначала абсолютную величину целой части произведения Pₓ × 10000, затем абсолютную величину целой части произведения P_y × 10 000; во второй строке - начала абсолютную величину целой части произведения Q₁ × 10000, затем абсолютную величину целой части произведения Q₂ × 10 000. Возможные данные одного из файлов иллюстрированы графиком. Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию. Для выполнения задания используйте данные из прилагаемого файла.

На сайте запишите все числа ответа в одну строку через пробел — по строкам таблицы ответа слева направо.