27_0187

Пользователи сервиса геолокации спроецированы на плоскость с декартовой системой координат. Кластеризация не проводится — рассматривается всё множество точек целиком.

Для каждого пользователя задана характеристика: тариф, возрастная группа и статус в соответствии с таблицей.

Возрастная группа обозначается арабской цифрой от 1 до 6. Значения записаны слитно: обозначение тарифа, возрастная группа, обозначение статуса (например, P3A).

Расстояние между двумя точками $A(x_1, y_1)$ и $B(x_2, y_2)$: $\textit{d}(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}$

В файле A — не более 1000 пользователей. В каждой строке: координата x, координата y, характеристика. В файле Б — не более 10 000 пользователей; структура аналогична.

Для файла А найдите: $A_1$ – минимальное расстояние между двумя различными премиум-пользователями одной и той же возрастной группы, и $A_2$ – максимальное расстояние между двумя активными бизнес-пользователями.

Для файла Б рассмотрите опорного пользователя — премиум-пользователя возрастной группы 6 с наибольшей ординатой (он единствен). Найдите: $B_1$ – среднее арифметическое расстояний от опорного пользователя до всех активных бизнес-пользователей возрастной группы 2, и $B_2$ – максимальное расстояние между двумя премиум-пользователями возрастной группы 4.

В ответе запишите четыре числа: в первой строке – целую часть $A_1$ × 10 000 и целую часть $A_2$ × 10 000; во второй строке – целую часть $|B_1|$ × 10 000 и целую часть $|B_2|$ × 10 000.

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

Файлы к заданию:

• 27_0187A.txt
• 27_0187B.txt