27_0192

Спутник зафиксировал термоточки (точки повышенной температуры) и спроецировал их на плоскость с декартовой системой координат. Аналитик проводит кластеризацию — разбивает множество точек на $N$ непересекающихся непустых подмножеств (кластеров — отдельных очагов возгорания), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной $H$ и $W$, причём прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно.

Для каждой термоточки указана характеристика — тип подстилающей поверхности, класс мощности и степень достоверности согласно таблице:

Полученные значения записаны в характеристике слитно: обозначение поверхности, класс мощности (арабская цифра), обозначение достоверности.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости $A(x_1, y_1)$ и $B(x_2, y_2)$ вычисляется по формуле: $d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}$.

В файле A хранятся данные о термоточках двух кластеров, где $H = 6{,}5$, $W = 4{,}5$ для каждого кластера. В каждой строке записана информация об одной термоточке: сначала координата $x$, затем координата $y$, затем характеристика. Значения даны в условных единицах. Известно, что количество термоточек не превышает 1000.

В файле B хранятся данные о термоточках трёх кластеров, где $H = 6{,}5$, $W = 5$ для каждого кластера. Известно, что количество термоточек не превышает 10 000. Структура хранения информации аналогична файлу A.

Для файла A определите координаты центра каждого кластера, затем найдите два числа: $A_1$ — в очаге, где доля подтверждённых возгораний на хвойном лесу (поверхность X, достоверность I) среди всех его точек наибольшая, расстояние от центра этого очага до ближайшей к нему термоточки этого же очага класса мощности 6 (экстремальная); и $A_2$ — расстояние между центрами двух очагов.

Для файла B определите координаты центра каждого кластера, затем найдите два числа: $B_1$ — в очаге с наибольшей долей термоточек на торфяном болоте штормовой мощности (поверхность B, класс мощности 7) количество термоточек, расположенных к центру очага строго ближе, чем средний радиус очага (среднее расстояние от центра до всех его точек); и $B_2$ — расстояние между центрами очагов с наименьшей и наибольшей долей термоточек на вырубках (поверхность V).

В ответе запишите четыре числа: в первой строке — сначала целую часть произведения $A_1 \times 10,000$, затем целую часть произведения $A_2 \times 10,000$; во второй строке — сначала $B_1$, затем целую часть произведения $B_2 \times 10,000$.

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

• 27_0192A.txt
• 27_0192B.txt