27 линия Excel № 24898

№ 24898 (Уровень: Средний) Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников. В файле B хранятся данные о звёздах трёх кластеров, где H=6, W=7 для каждого кластера. Известно, что количество звёзд не превышает 1000. Структура хранения информации о звездах в файле B аналогична файлу А. Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно. Для файла А определите координаты центра каждого кластера, затем вычислите два числа: P1 – сумма абсциссы и ординаты центра кластера с наименьшим количеством точек, и P 2 – сумма абсциссы и ординаты центра кластера с наибольшим количеством точек. Гарантируется, что во всех кластерах количество точек различно. Для файла Б определите координаты центра каждого кластера, затем вычислите два числа: Q x – абсциссу наиболее отдалённого центра кластера от начала...