Fişierul intrare/ieşire:cercuri3.in, cercuri3.outSursăHappy Coding 2007
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.05 secLimită de memorie67583 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cercuri3

Se dau 2 cercuri. Determinati aria comuna a celor 2 cercuri.

Date de intrare

Prima linie a fisierului de intrare cercuri3.in contine numarul intreg T, reprezentand numarul de teste. Urmatoarele T linii contin 6 numere intregi si un numar real: x1, y1, R1, x2, y2, R2, A. (x1, y1) sunt coordonatele centrului primului cerc si (x2, y2) sunt coordonatele centrului celui de-al doilea cerc. R1 este raza primului cerc, iar R2 este raza celui de-al doilea cerc. A este un numar real, iar programul dumneavoastra trebuie sa determine daca aria comuna a celor 2 cercuri este mai mare sau egala cu A.

Date de iesire

Pentru fiecare test afisati in fisierul de iesire cercuri3.out cate o linie care sa contina sirul "DA", daca aria intersectiei celor 2 cercuri este mai mare decat numarul A, respectiv "NU", in caz contrar.

Restrictii

  • 1 ≤ T ≤ 30
  • 0 ≤ x1, y1, x2, Y2 ≤ 1000
  • 1 ≤ R1, R2 ≤ 1000
  • Fie Ac aria comuna a celor 2 cercuri. Se garanteaza ca |Ac - A| ≥ 0.1 (adica numarul real A din fiecare test este cu cel putin 0.1 mai mare sau mai mic decat aria comuna). Astfel, eventualele erori de precizie nu vor fi semnificative.

Exemplu

cercuri3.incercuri3.out
5
5 5 5 6 6 6 76.0
5 5 5 6 6 6 76.5
0 0 10 5 5 10 175.0
0 0 10 5 5 10 176.0
0 0 1 1000 1000 1 -1.0
DA
NU
DA
NU
DA
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content