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

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


Задача

Темы:

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

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

В файле А хранятся данные о звёздах двух кластеров, где \(H=6\), \(W=3\). Для файла А определите \(P_x\) — абсциссу центра кластера с наибольшим количеством точек, и \(P_y\) — ординату центра кластера с наименьшим количеством точек.

В файле Б хранятся данные о звёздах трёх кластеров, где \(H=3\), \(W=5\). В файле Б имеются координаты ровно трёх «лишних» точек-аномалий, их учитывать не нужно. Определите \(Q_1\) — максимальное суммарное расстояние от центра кластера до всех его остальных точек, и \(Q_2\) — минимальное.

В ответе запишите четыре числа: в первой строке — целую часть \(P_x \times 10000\), затем целую часть \(P_y \times 10000\); во второй строке — целую часть \(Q_1 \times 10000\), затем целую часть \(Q_2 \times 10000\).


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

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