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

Задача . l04-t01 Кластеризация по модулю скорости


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

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

{2}

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

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

16.798368 15.577989 -4.071698 -8.612860 2.123152 II
12.063797 9.375511 5.973522 -0.434209 3.286440 II
11.771057 10.896416 5.639027 1.724978 1.505992 II
21.001274 13.585313 9.844862 -1.305904 2.222215 II
20.451234 13.837235 8.025607 -5.321717 2.363234 III
6.539557 1.549041 0.025076 2.345647 1.551384 II
5.572772 4.237159 0.535889 2.384546 3.219487 II
13.834265 10.165669 1.149781 -5.679720 1.168552 III
14.237244 7.157617 -5.571504 -0.502134 2.179641 III
19.538642 11.679327 -9.071522 3.515191 3.067794 III
3.995536 3.843962 0.855843 2.390203 2.380973 III
21.281737 12.012246 -8.571061 -4.804748 1.885772 IV
14.226216 10.270963 -3.290310 -4.644659 1.780613 IV
5.876912 2.347523 -2.015765 0.720453 3.038716 III
5.462387 1.790257 -0.727311 2.122009 1.969111 IV
{3}

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

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