Задача №3779. Ближайшая пара точек (на плоскости)
Условия задач -- алгоритмы
На плоскости задана совокупность точек. Гарантированно, что разные точки совокупности действительно разные (никакая пара точек не совпадает). Напишите программу, находящую минимальное среди всех расстояний между этими точками. (Иначе говоря — расстояние между парой ближайших точек). Расстояния считать в обычной евклидовой метрике, как 
.
Входные данные
Первая строка содержит целое количество точек N (2 ≤ N ≤ 123456), затем следуют N строк, каждая из которых содержит разделённые пробелом x- и y-координаты точки (целые числа, не превышающие по модулю 108 (сто миллионов)).
Выходные данные
Программа долждна вывести единственное число — найденное минимальное расстояние. Ответ будет засчитываться, если относительная погрешность не превысит 10 - 9.
Примеры
Входные данные
3 1 4 -1 1 3 2
Выходные данные
2.8284271247
Сдать: для сдачи задач необходимо войти в систему