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

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


Задача

Темы:

(Ю. Дрождинин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму эллипса, причём эти эллипсы между собой не пересекаются. Центром кластера будем считать точку, координаты которой являются соответственно средним арифметическим абсцисс и средним арифметическим ординат всех звезд кластера. Радиусом кластера является максимальное расстояние от центра кластера до какой-либо его звезды. Ядром будем считать ту часть звезд кластера, которая отстоит от центра менее чем на треть радиуса. В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров, причем в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно. Для каждого файла определите центры кластеров и их ядра.

Для файла А найдите два числа: Q – разницу количества звёзд в ядрах кластеров, и Z – расстояние между центрами кластеров. Для файла Б найдите два числа: Px – абсциссу центра кластера с наименьшим количеством звезд в ядре, и Py – ординату центра кластера с наибольшим количеством звезд в ядре.

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

В ответе запишите четыре числа: в первой строке – сначала абсолютное значение Q, затем – целую часть произведения Z × 10 000; во второй строке – целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000.


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