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

Задача . l01-t02 Границы кластеров


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

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

{2}

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

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

14.287417 7.871412 2.932197 3.720179 1.855550 II
6.083823 3.779579 -1.125843 3.412191 1.246933 II
6.524632 1.932737 1.463860 -2.712982 1.546897 II
12.458416 9.984639 3.152900 3.989077 1.583577 II
2.520456 2.605584 2.575318 0.790141 2.320505 III
19.034500 12.318480 -4.102670 -5.065529 1.552313 II
13.306403 7.317107 2.885867 -4.492775 1.363187 III
20.929128 14.873878 1.986821 -6.494754 1.475835 II
11.191555 7.063601 1.277881 3.250620 3.244331 III
7.239436 3.474161 -2.242435 -1.821074 1.850237 III
17.271283 13.561598 2.646496 -5.827529 1.645742 III
16.808891 15.655848 0.511525 5.466070 2.213228 III
4.129772 5.085601 0.562054 -2.237127 2.636087 IV
12.256225 9.570764 1.535881 -3.172388 3.239503 IV
19.759375 13.444807 5.004744 -0.665390 2.698961 IV
{3}

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

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