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