Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | cercuri3.in, cercuri3.out | Sursă | Happy Coding 2007 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 67583 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | cercuri3.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 |