РУҚА
27

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

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

Числовой ответ невозможно определить без содержимого файлов А и Б: во вложении представлен только скриншот условия.

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

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

Условие

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Требуется разбить множество точек на непересекающиеся непустые кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $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.

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

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

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

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