Олимпиадный тренинг

Задача . Задача 7А


Задача

Темы:
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат, звёзды изображаются точками. Учёный решил провести кластеризацию этих точек, то есть разбить их множество на несколько непересекающихся подмножеств (кластеров). Точки каждого подмножества должны лежать внутри непересекающихся квадратов со стороной длиной H. Стороны квадратов не обязательно параллельны координатным осям. Гарантируется, что такое разбиение точно есть, и оно единственно для заданных размеров квадрата.
Поскольку в круглый объектив телескопа можно увидеть только область, ограниченную радиусом R = 2,1, учёный для удобства решил выбрать в каждом кластере одну звезду как центр наведения объектива телескопа (точку наведения). Основной параметр для выбора такой точки — максимально возможное количество звёзд, которые попадают при этом в поле зрения объектива (без учета звёзд на границе видимости). Если этот параметр одинаков для нескольких звёзд, среди них выбирается та, которая ближе всего находится к началу координат плоскости.

В файле А хранятся координаты точек двух кластеров, где H = 4,2 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.

Для каждого файла определите координаты точки наведения каждого кластера, затем вычислите два числа: Px​ — среднее арифметическое абсцисс точек наведения кластеров, и Py — среднее арифметическое ординат точек наведения кластеров.
В ответе запишите два числа: в первой строке целую часть произведения |Px|×10000, затем целую часть произведения |Py|×10000 для файла A.

Файл
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя