Category
Similar Problems
0281. Eng yaqin ikki nuqta
Time limit : 1000 ms
Memory limit : 64 mb
Teksilikda dekart koordinatalar sistemasida $n$ ta nuqta o’zining koordinatalari orqali berilgan. Sizning vazifangiz ulardan orasidagi masofa eng yaqin bo’lgan ikki nuqtani topish.
Kiruvchi ma’lumotlar: Birinchi qatorda $n$ butun soni nuqtalar soni berilgan $(2 \le n \le 500)$. Keyingi $n$ ta qatorda har birida ikkita sondan har bir nuqtaning $x$ va $y$ koordinatalari bitta probel bilan ajratib berilgan. Koordinatalar butun va modul jihatdan $10^6$ dan oshmaydi.
Chiquvchi ma’lumotlar: Birinchi qatorda bitta sonni eng yaqin ikki nuqta orasidagi masofani $10^{-4}$ aniqlikda chiqaring.
Input |
---|
2 1 1 1 1 |
Output |
0.0000 |
Input |
---|
4 6 9 3 0 2 4 7 5 |
Output |
4.1231 |