Жауабы: Кластеризация точек звёзд
Числовой ответ невозможно определить без содержимого файлов А и Б: во вложении представлен только скриншот условия.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Требуется разбить множество точек на непересекающиеся непустые кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $H$ и $W$, а прямоугольники кластеров не пересекались. Центром кластера называется точка этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Расстояние между точками $A(x_1,y_1)$ и $B(x_2,y_2)$ вычисляется по формуле $d(A,B)=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$.
В файле А хранятся координаты точек двух кластеров, где $H=6$ и $W=4{,}5$ для каждого кластера. В файле Б хранятся координаты точек трёх кластеров, где $H=6$ и $W=5$ для каждого кластера. В файле Б имеются ровно три лишние точки-аномалии, которые не относятся ни к одному кластеру.
Для файла А найдите суммы абсцисс и ординат центров кластеров: $P_x$ и $P_y$. Для файла Б найдите минимальное и максимальное расстояния между центрами различных кластеров: $Q_1$ и $Q_2$.
Где здесь ошибаются
Учитывают три аномальные точки файла Б при поиске центров.
Используют среднее арифметическое координат вместо точки с минимальной суммой расстояний.
Сравнивают расстояния между всеми точками вместо расстояний между центрами кластеров.
Забывают взять абсолютную величину целой части произведения на 10000.