10391: Найближча пара точок
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
На площині задано \(N\) точок. (Жодна пара точок не співпадає). Знайдіть відстань між наближчими двома точками.
Формат вхідних даних
В першому рядку число \(N\) - кількість точок (\(2 \le N \le 123456\)).
В наступних \(N\) рядках міститься по два цілих числа - координати точок. Всі числа за модулем не перевищують \(10^8\)
Формат вихідних даних
Виведіть єдине число - мінімальну відстань, з точністю не менше 9 знаків після коми
Приклад вхідних даних
3
1 4
-1 1
3 2
Приклад вихідних даних
2.8284271247
Коментарі