РУҚА
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 задач — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.