Category
Similar Problems
0293. Ikki kesma orasidagi masofa
Time limit : 1000 ms
Memory limit : 64 mb
Uchlari $(x_1, y_1)$ va $(x_2, y_2)$ nuqtalarda bo’lgan 1-kesma va uchlari $(x_3, y_3)$ va $(x_4, y_4)$ nuqtalarda bo’lgan ikkinchi kesma berilgan. Bu kesmalarning bir-biriga eng yaqin joylashgan nuqtalari orasidagi masofani toping.
Kiruvchi ma’lumotlar: Dastlabki $4$ ta qatorda har birida $2$ tadan butun son $x_i, y_i$ sonlari berilgan. Koordinatalar butun va modul jihatdan $10^8$ dan oshmaydi.
Chiquvchi ma’lumotlar: Birinchi qatorda bitta sonni kesmalar orasidagi masofani $10^{-4}$ aniqlikda chiqaring.
Input |
---|
0 0 1 1 0 1 1 0 |
Output |
0.0000 |
Input |
---|
0 0 1 1 2 0 3 0 |
Output |
1.4142 |