Присоединиться

11 класс·высокий уровень

Центром кластера считается та из входящих в него точек, для которой

Условие

В лаборатории проводится эксперимент, состоящий из множества испытаний. Результат каждого испытания представляется в виде пары чисел. Для визуализации результатов эта пара рассматривается как координаты точки на плоскости, и на чертеже отмечаются точки, соответствующие всем испытаниям.

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

Центром кластера считается та из входящих в него точек, для которой минимально суммарное расстояние до всех остальных точек кластера.

При этом расстояние вычисляется по стандартной формуле расстояния между точками на евклидовой плоскости.В файле записан протокол проведения эксперимента. Каждая строка файла содержит два числа: координаты X и Y точки, соответствующей одному испытанию. По данному протоколу надо определить минимальное расстояние между центрами двух различных кластеров. Файл AФайл BВам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.В ответе запишите два числа: сначала минимальное расстояние между центрами кластеров для файла A, затем для файла B. В качестве значения указывайте целую часть от умножения найденного числового значения на 10 000. Ответ:

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 2 шага

  1. Для этого воспользуемся табличным редактором…

  2. Диаграмма для файла А: [рисунок] Диаграмма…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Программирование»