Revizia anterioară Revizia următoare
| 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 camera este 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.
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 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 [0, 7].
Restricţii
- 1 ≤ T ≤ 100.000
- 1 ≤ Xa, Ya, Xb, Yb, Xc, Yc, R ≤ 1018
- Inafara de T, numerele din input NU sunt neaparat intregi.
Exemplu
| teleport.in | teleport.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
