Суммы координат центров и расстояния до начала координат

Фрагмент звёздного неба спроецирован на плоскость. Точки нужно разбить на N непересекающихся кластеров так, что точки каждого кластера лежат внутри прямоугольника со сторонами H и W (стороны не обязательно параллельны осям), прямоугольники не пересекаются; разбиение существует и единственно. Центр кластера — его точка, сумма расстояний от которой до всех остальных точек кластера минимальна (центр единственен). Файл A: два кластера, H = 6, W = 4,5, не больше 1000 звёзд; в строке — координаты x и y. Файл Б: три кластера, H = 6, W = 5, не больше 1000 звёзд; в файле ровно три «лишние» точки-аномалии, их не учитывать. Для файла А найдите Px — сумму абсцисс центров кластеров и Py — сумму ординат центров кластеров. Для файла Б найдите Q1 — минимальное расстояние от центра кластера до начала координат и Q2 — максимальное расстояние от центра кластера до начала координат. В ответе запишите четыре числа: в первой строке — абсолютную величину целой части Px × 10 000, затем абсолютную величину целой части Py × 10 000; во второй строке — целую часть Q1 × 10 000, затем целую часть Q2 × 10 000.

Источник: ФИПИ (Резервный день 19.06.2025), № 23384

Скачать файл: res2025_27_A.txt, res2025_27_B.txt. В редакторе он уже лежит рядом с кодом, открывай как на экзамене: open('res2025_27_A.txt').