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