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

Задача . кп27- 113


Задача

Темы:

(Апробация-2026) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=4,5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=6 и W=5.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: \(A_{1}\) – минимальное количество точек в кластере и \(А_{2}\) – сумму расстояний от центров кластеров до точки с координатами (–1,0; 1,3). Для файла Б определите координаты центра каждого кластера, затем найдите два числа: \(B_{1}\) – число точек, находящихся на расстоянии не более 1,6 от центра, не включая центр, в кластере со средним количеством точек, и \(В_{2}\) – максимальное расстояние от центра кластера с наибольшим количеством точек до другой точки этого кластера. Гарантируется, что во всех кластерах количество точек различно.

Исходные данные находятся в файлах 27-113a.txt и 27-113b.txt.

В ответе запишите четыре числа: в первой строке – сначала \(А_{1}\), затем целую часть произведения \(А_{2}\) × 10 000; во второй строке – сначала \(B_{1}\), затем целую часть произведения \(В_{2}\) × 10 000.


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