Олимпиадный тренинг

Задача . Ишимов В41 — Задание 27


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

Фрагмент звёздного неба спроецирован на плоскость. Будем называть антицентром кластера точку, сумма расстояний от которой до всех остальных точек кластера максимальна.

В файле А: 2 кластера, \(H=3, W=5\). Найдите \(A_x\) — абсциссу точки с минимальным ненулевым расстоянием до антицентра, и \(A_y\) — ординату этой же точки.

В файле Б: 3 кластера, \(H=7, W=4\), 3 лишние точки. Найдите \(B_1\) — расстояние между антицентрами кластеров с наибольшим и наименьшим количеством точек, и \(B_2\) — отношение количества точек в наибольшем кластере на расстоянии ≥ 2 от антицентра к количеству точек на расстоянии ≤ 1 от антицентра.

В ответе: целые части произведений на 10 000.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя