| Fişierul intrare/ieşire: | teleport.in, teleport.out | Sursă | IIOT 2019-20 Runda 1 |
| Autor | Alexandru Petrescu | Adăugată de |  Comisia IIOT 2019-20 •unibucPoli2019 |
| Timp execuţie pe test | 1.25 sec | Limită de memorie | 64384 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | teleport.out |
|---|---|
| 1 0 0 5 2 2 1 1 | 3.398345 |
