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

Задача . l02-t01 Диаметр кластера


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

Рассматриваются частицы на плоскости. Для каждой частицы известны декартовы координаты, проекции вектора скорости, масса и признак внутреннего строения, обозначенный римской цифрой от I до VII.

{2}

Входные данные представлены в файле {1}. В каждой строке записаны шесть значений: x y Vx Vy m признак. Числовые значения разделены пробелами. Количество строк не превышает 10 000, модуль каждого числового значения не превышает 100.

Типовой пример организации данных:

13.793430 7.513424 0.906159 4.497353 2.051953 II
18.775597 12.860162 4.727758 1.555882 2.700795 II
9.978283 7.361588 -3.343894 -2.755521 2.262233 II
6.511576 1.822972 -2.482779 -0.650301 2.472000 II
18.478707 11.534988 -3.303930 3.715450 2.763588 II
21.063663 12.695257 -1.805957 5.552776 1.982796 III
13.025691 10.393047 0.944052 -3.833260 2.683093 III
18.693801 14.890237 -4.744539 -0.878608 2.993915 III
4.905949 2.866580 -0.233187 2.747589 2.055219 II
2.639036 4.644384 -3.061744 1.426299 1.489624 III
5.764732 4.511141 -1.740877 1.531086 3.289911 III
11.234796 9.931809 -3.398220 -2.573556 2.260721 III
17.179718 12.256463 4.808083 0.728449 2.920060 IV
13.998932 11.411808 0.592184 4.576183 1.895710 IV
6.775854 2.189835 1.426902 2.571739 2.125916 IV
{3}

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

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