Masala #9B8YCORSG6

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

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?.

 


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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.


Misollar
# 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin