(ЕГКР-2025) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6,5 и W=4,5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=6,5 и W=5.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px – минимальное расстояние от точки с координатами (1,0; 1,0) до центра кластера, и Py – максимальное расстояние от этой же точки до центра кластера. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 – в кластере с наибольшим количеством точек число таких точек, которые находятся на расстоянии не более 1,2 от центра кластера, и Q2 – в кластере с наибольшим количеством точек число таких точек, которые находятся на расстоянии не более 0,75 от центра кластера. Гарантируется, что во всех кластерах количество точек различно.
В ответе запишите четыре числа: в первой строке – сначала целую часть произведения Px × 10 000, затем целую часть произведения Py × 10 000; во второй строке – сначала Q1, затем Q2.
Файл