Задание №41809 ЕГЭ по Информатике

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.
Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1,y1) и  B(x2,y2) вычисляется по формуле: 

\(d(A,B)=\sqrt{(x2−x1)  ^2  +(y2−y1)  ^2}\)
В файле A хранятся данные о двух складских комплексах (кластерах). Каждый комплекс имеет форму прямоугольника размером H = 3 и W = 5. Каждая строка файла содержит координаты одной точки на складе: сначала x, затем y. Количество точек в каждом комплексе не превышает 1000. В файле Б той же структуры хранятся данные о трёх кластерах, каждый из которых имеет вид прямоугольника размером H = 6 и W = 8. Количество точек в каждом комплексе не превышает 10 000.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: для файла А -  Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров, для файла Б:  Qx - максимальное значение из абсцисс центров, Qy - минимальное значение из ординат центров.  В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px×10 000, затем целую часть абсолютного значения произведения Py×10 000 для файла А, во второй строке - начала абсолютную величину целой части произведения Qx​ × 10000, затем абсолютную величину целой части произведения Qy​ × 10 000.