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

В лаборатории проводится эксперимент, состоящий из множества испытаний. Результат каждого испытания представляется в виде пары чисел. Для визуализации результатов эта пара рассматривается как координаты точки на плоскости, и на чертеже отмечаются точки, соответствующие всем испытаниям.

По результатам эксперимента проводится кластеризация полученных результатов: на плоскости выделяется несколько кластеров - прямоугольников размером $3*3$ так, что каждая точка попадает ровно в один кластер.

Центроидом кластера называется та из входящих в него точек, для которой минимальна сумма расстояний до всех остальных точек кластера.

Обработка результатов эксперимента включает следующие шаги:

1) кластер, содержащий наибольшее число точек, исключается;

2) определяются центроиды всех оставшихся кластеров;

3) для найденных центроидов вычисляется средняя точка.

Средней для группы точек называется точка (не обязательно входящая в группу), координаты которой определяются как средние арифметические значения координат всех точек группы.

В файле записан протокол проведения эксперимента. Каждая строка файла содержит два числа: координаты $X$ и $Y$ точки, соответствующей одному испытанию. По данному протоколу надо определить среднюю точку центроидов всех кластеров за исключением содержащего наибольшее число точек.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. По данным каждого из представленных файлов определите координаты средней точки по описанным выше правилам.

В ответе запишите четыре числа: сначала (в первой строке) координаты $X$ и $Y$ средней точки для файла A, затем (во второй строке) координаты $X$ и $Y$ средней точки для файла B.

В качестве значения координаты указывайте целую часть от умножения числового значения координаты на 10000.

Файл А к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18622_27A.txt

Файл B к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18622_27B.txt