Cercuri

cercuri

==Include(page="template/taskheader" task_id="cercuri")==

== include(page="template/taskheader" task_id="cercuri") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| cercuri.in | cercuri.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="cercuri") ==

==Include(page="template/raw")==
 
Cercuri
 
 
 
Se dau doua cercuri. Acestea se pot intersecta in 0, 1, 2 sau o infinitate de puncte (daca sunt identice).
 
h2. Cerinta
 
Gasiti distanta dintre cele doua puncte de intersectie, in cazul in care se intersecteaza in exact 2 puncte, sau tratati celelalte cazuri corespunzator (vezi "Date de iesire").
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare cercuri.in contine T, numarul de teste. Pe fiecare din urmatoarele T linii se afla cate un test: un test contine 6 numere intregi: x1, y1, R1, x2, y2, R2. (x1, y1) sunt coordonatele centrului primului cerc, iar R1 este raza primului cerc. (x2, y2) sunt coordonatele celui de-al doilea cerc, iar R2 este raza celui de-al doilea cerc.
 
h2. Date de Iesire
 
Pentru fiecare test, afisati o linie pe care scrie:
 
o "-1", daca cele doua cercuri sunt identice
 
o "-2", daca cele doua cercuri nu se intersecteaza in nici un punct
 
o "-3", daca cele doua cercuri se intersecteaza in exact un punct
 
o distanta dintre cele doua puncte de intersectie, daca cele doua cercuri se intersecteaza in exact 2 puncte
 
h2. Restrictii si precizari
 
o 0 <= x1, y1, x2, y2, R1, R2<=1.000
 
o Rezultatul va fi afisat cu o precizie de 3 zecimale
 
h2. Exemplu
 
cercuri.in cercuri.out
5 7.714
 
5 5 5 6 6 6 7.714
 
5 5 5 6 6 6 18.708
 
0 0 10 5 5 10 -1
 
0 0 10 0 0 10 -2
 
0 0 1 1000 1000 1
 
 
==Include(page="template/taskfooter" task_id="cercuri")==