Тема ЕГЭ-2027: №27. Кластеризация. Уровень: Повышенный.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Файл содержит целочисленные координаты точек: в каждой строке x y через пробел, заголовка и строки с количеством точек нет. Три кластера задаются условиями x < −20, −20 ≤ x ≤ 20 и x > 20.

Центром кластера назовём одну из его точек, для которой сумма евклидовых расстояний до всех точек этого кластера минимальна. В каждом кластере такой центр единственный. Расстояние между (x₁,y₁) и (x₂,y₂) равно √((x₁−x₂)²+(y₁−y₂)²).

Пусть X и Y — средние арифметические соответственно x- и y-координат найденных центров (каждый центр учитывается один раз). Выведите два целых числа: ⌊1000·|X|⌋ и ⌊1000·|Y|⌋ через пробел. Знак ⌊ ⌋ означает округление вниз. Это вводная тренировка выбора центра; границы кластеров уже заданы.

Скачать файл ege27d.txt

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.