При проведении эксперимента заряженные частицы попадают на чувствительный экран размером 12 на 9 условных единиц. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания в условных единицах. При анализе результатов выделяют кластеры – группы точек на экране, в которые попали частицы. Размер каждого кластера – не более W условных единиц в ширину и не более H условных единиц в высоту.
Каждая точка принадлежит только одному кластеру. Истинный центр кластера, или центроид, – это одна из точек на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. . Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле:
d(A, B) =
\( { \sqrt{(x1 - x2)^2 + (y1 - y2)^2} }\)
Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. Аномалии следует исключить при проведении расчётов.
В файле A хранятся данные о точках двух кластеров, где W=3, H=3 для каждого кластера. В каждой строке записана информация о расположении одной точки: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что общее количество точек не превышает 1000.
В файле Б, который имеет ту же структуру, что и файл А, хранятся данные о точках трёх кластеров, где W=4, H=4 для каждого кластера. Известно, что общее количество точек не превышает 10 000.
Для файла Б определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите два числа: сначала целую часть произведения Px × 100 000, затем через пробел целую часть произведения Py × 100 000 для файла Б
Файл Б