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

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


Задача

Темы:

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

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

В файле А хранятся данные о звёздах двух кластеров, где \(H=6\), \(W=3\).

В файле Б хранятся данные о звёздах трёх кластеров, где \(H=6\), \(W=4\). В файле Б имеются координаты ровно трёх «лишних» точек-аномалий.

Для файла А: \(P_x\) — разность абсцисс центров кластеров, \(P_y\) — разность ординат центров кластеров.

Для файла Б: \(Q_x\) — сумма абсцисс двух наиболее удалённых точек кластера с наименьшим количеством точек от центра этого кластера, \(Q_y\) — сумма ординат этих же точек.

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


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

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