Fişierul intrare/ieşire:teleport.in, teleport.outSursăIIOT 2019-20 Runda 1
AutorAlexandru PetrescuAdăugată deunibucPoli2019Comisia IIOT 2019-20 unibucPoli2019
Timp execuţie pe test2.5 secLimită de memorie64384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Teleport

Toata lumea stie ca in Bugland camerele sunt pe un plan XoY infinit, in care fiecare punct este caracterizat prin doua coordonate (x, y).
Doi gandaci A si B se gasesc pe pozitiile (Xa, Ya) respectiv (Xb, Yb).
Toata lumea stie de asemenea ca in Bugland paturile sunt cercuri perfecte, caracterizate prin pozitia centrului si raza.

Astefel in camera in care se gasesc cei doi gandaci se gaseste un unic pat, cu centrul la pozitia (Xc, Yc) si raza R.
A si B vor sa se intalneasca, dar facand cat mai putin zgomot. Mersul pe parchet face 1 ZPU (Zgomot pe Unitate), adica drumul de la (1, 1) la (3, 1) face 2 ZPU, si drumul de la (1, 1) la (2, 2) face sqrt(2) ZPU.
Pe de alta parte, mersul pe pat este complet silentios.

Ajuta-i pe A si pe B sa se intalneasca, astfel incat suma ZPUrilor pe care ii fac sa fie minima.

Date de intrare

Fişierul de intrare teleport.in contine pe prima linie T, numarul de teste.
Fiecare test este caracterizat prin 7 numere intregi care se afla in ordine pe cate o linie:
Xa, Ya, Xb, Yb, Xc, Yc, R, unde Xa, Ya, Xb, Yb sunt pozitiile gandacilor, iar Xc, Yc si R sunt centrul respectiv raza patului.

Date de ieşire

În fişierul de ieşire teleport.out va contine T linii, fiecare linie i continand raspunul pentru al i-lea query.

Numerele trebuie afisate cu EXACT 6 decimale, rotunjite in jos.
Se garanteaza ca a 7-a decimala a raspunsului este in intervalul [2, 7].

Restricţii

  • 1 ≤ T ≤ 100.000
  • -106 ≤ Xa, Ya, Xb, Yb, Xc, Yc, R ≤ 106
  • ATENTIE la afisarea numerelor reale!

Exemplu

teleport.inteleport.out
1
0 0 5 2 2 1 1
3.398345
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?