РУҚА
27

Ответ: Кластеризация звёздных точек

ЕГЭ · Информатика · Задание 27 · Графы и пути
ВысокаяФИПИB5FB72Короткий ответ≈ 15 минут
Правильный ответ

Численный ответ не может быть вычислен без файлов A и Б.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Задание выполняется с использованием прилагаемых файлов. В файлах A и Б записаны координаты точек на плоскости. В файле A находятся точки двух кластеров, каждый из которых помещается в прямоугольник со сторонами длиной $H=6$ и $W=4{,}5$. В файле Б находятся точки трёх кластеров, каждый из которых помещается в прямоугольник со сторонами длиной $H=6$ и $W=5$; три точки являются аномалиями и не относятся ни к одному кластеру.

Центром кластера называется точка этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Расстояние между точками $A(x_1,y_1)$ и $B(x_2,y_2)$ вычисляется по формуле $d(A,B)=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$.

Для файла A найдите суммы абсцисс и ординат центров кластеров: $P_x$ и $P_y$. Для файла Б найдите минимальное и максимальное расстояния между центрами различных кластеров: $Q_1$ и $Q_2$.

В первой строке ответа запишите абсолютные величины целых частей произведений $P_x\times10\,000$ и $P_y\times10\,000$. Во второй строке запишите абсолютные величины целых частей произведений $Q_1\times10\,000$ и $Q_2\times10\,000$.

Открыть задачу и решить самому

Где здесь ошибаются

Учитывать три аномальные точки файла Б при определении центров.

Искать среднее арифметическое координат вместо точки с минимальной суммой расстояний.

Вычислять расстояния только по одной координате.

Забывать взять целую часть произведения после умножения на $10\,000$.

Откуда взялся этот ответРазбор разложен на 5 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 27 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Графы и пути»: в ней 214 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.