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

Задача . l01-t01 Базовая демоверсия: кластеризация по кинетической энергии


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

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

{2}

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

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

3.746258 6.044388 -3.803953 0.562495 1.111142 II
13.783311 6.694397 -5.223710 -0.082739 1.554490 II
11.588041 11.362209 -3.039940 2.355235 3.057309 II
10.385055 6.955961 5.085989 1.556197 1.524043 III
17.082087 11.678602 -6.038720 -0.085066 1.864034 II
3.356347 3.086569 -2.477421 -0.563923 2.106922 II
16.868050 12.723875 -1.127172 -5.160512 2.411598 II
5.785117 3.364021 1.270918 -2.257034 2.130201 III
21.313958 12.759985 -4.702360 2.057025 2.659527 III
11.875105 8.112814 3.284759 2.981300 2.264112 III
7.324561 3.403189 2.308363 -1.134331 2.274425 III
12.362364 10.512671 -0.532627 6.140139 1.153870 IV
21.145622 16.208822 4.560768 2.017037 2.790705 III
21.409398 16.241812 5.731876 0.071571 2.089868 IV
4.407000 3.982617 -0.655336 -2.235416 2.895095 IV
{3}

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

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