Masala #CSO6D4Q5OI
Tekislikdagi nuqtalar
Tekislikda N ta nuqta berilgan. Har bir nuqta ikkita butun koordinatadan iborat: (x[i], y[i]). Sizdan talab qilinadi — ushbu nuqtalar orasidan bir-biriga eng yaqin joylashgan ikki nuqta orasidagi masofani topish.
Agar biror juftlikdagi koordinatalar to‘liq bir xil bo‘lsa (ya’ni nuqtalar to‘g‘ri ustma-ust kelgan bo‘lsa), masofa 0 ga teng bo‘ladi va bu ham to‘g‘ri javob hisoblanadi.
Kiruvchi ma'lumotlar:
Birinchi satrda bitta butun son N — nuqtalar soni (2 ≤ N ≤ 2 * 10^5) berilgan.
Keyingi N satrning har birida nuqtaning x[i], y[i] koordinatalari (butun son, −10^9 ≤ x[i], y[i] ≤ 10^9) berilgan.
Har bir nuqta mustaqil: bir xil koordinatali nuqtalar kirishi mumkin.
Chiquvchi ma'lumotlar:
Bitta haqiqiy son — Javobni 10^−4 aniqlik bilan chiqarish talab qilinadi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 0 0 3 4 7 7 3 3 |
1.0000 |
| 2 |
2 0 0 0 0 |
0.0000 |
| 3 |
5 -5 -5 5 5 5 -5 -5 5 0 0 |
7.0711 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling