Masala #9B8YCORSG6
Oraliq masofa
Davlat daryoga borib suv olib boshqa bir joyga yetqazish topshirig'ini oldi va uni qancha masofa bosganini topish uchun yo'lini kordinata o'qiga joylashtirdi. U \((x1,y1)(y1>0)\) nuqtada turibdi, daryo esa \(y=0\) nuqtada joylashgan, uning yetqazib berish manzili \((x2,y2)(y2>0)\) nuqtada joylashgan. U avval daryodan suv olishi, keyin manzilga borishi kerak. U bosib o'tishi kerak bo'lgan minimal masofa qancha?.

Birinchi qatorda \(T(1≤T≤10^5)\) butun son - Testlar soni.
Har bir test uchun yagona qatorlarda 4 ta butun sondan iborat: \(x1,y1,x2,y2(−10^9≤x1,x2≤10^9,0<y1,y2≤10^9)\)— kordinata o'qidagi joylashuvlar.
Har bir test uchun minimal masofani chop eting.
Siz chiqaradigan javobdagi nisbiy xatolik \(10^{-6}\) dan oshmasa to'g'ri deb hisoblanadi.
Ya'ni: sizning javobingiz a, hakamlar hay'atining javobi esa b deb faraz qilaylik. Tekshirish dasturi sizning javobingizni to'g'ri deb hisoblaydi, agar \(\frac {|a-b|} {max(1,b)} ≤ 10^{-6}\) shart bajarilsa.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 0 1 2 1 -10 10 -20 20 |
2.8284271247461903 31.622776601683793 |
| 2 |
1 -1000000000 1000000000 1000000000 1000000000 |
2828427124.74619 |