Задачи
Проекция в R^3
Проекция в R^3
Даны N трехмерных точек. Нужно для каждой найти любую ближайшую точку. Расстояние между точками равно
.
Входные данные
Число точек N (2 ≤ N ≤ 3·10^4) и N точек. Каждая точка задается тремя координатами x, y, z. Все координаты — целые числа от 0 до 10^9.
Выходные данные
Выведите N чисел — для каждой точки номер ближайшей к ней точки (от 1 до N).
Пример
Входные данные #1
6 0 0 0 2 0 0 2 2 0 0 2 0 1 1 0 0 4 0
Выходные данные #1
5 5 5 5 2 4