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

Задача . l03-t05 Фильтрация данных до кластеризации


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

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

{2}

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

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

19.310162 13.241356 -3.522626 -5.277968 1.751756 II
3.964532 5.766187 -1.161147 1.797806 2.880779 II
13.988597 10.310712 -2.294285 3.569119 2.359202 II
17.191457 14.580565 -3.289580 -5.252063 1.799583 II
19.365188 12.682871 0.896535 4.737807 3.062318 III
4.073074 3.939909 -0.743837 2.153378 2.817295 II
12.405873 7.519808 3.555251 1.578442 2.667868 II
5.906288 6.086253 2.578141 -0.469049 2.228445 III
10.050143 6.817403 -0.298029 -3.747709 2.904093 III
12.395063 6.968646 0.026439 -4.168484 2.484676 III
20.288976 12.887666 -4.460462 2.747978 2.491534 III
10.859617 8.068655 -3.873712 -2.215930 2.096979 IV
17.911264 12.043480 0.651165 -5.432927 2.331534 IV
5.810507 3.144170 -1.480132 -1.873976 2.431596 III
3.044925 2.574902 -2.511960 -0.302514 2.502521 IV
{3}

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

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