| Fişierul intrare/ieşire: | cerc.in, cerc.out | Sursă | Algoritmus, runda 4 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Claudia Cardei •cyber |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Cerc
Se considera N cercuri in plan. Se cere sa se determine numarul de zone finite in care cercurile date impart planul.
Date de intrare
Pe prima linie a fisierului de intrare cerc.in se afla N. Pe urmatoarele N linii se afla cate trei numere intregi sub forma xi yi si ri, reprezentand coordonatele centrului si raza cercului i.
Date de iesire
In fisierul de iesire cerc.out se va afisa numarul de zone determinat de cercurile date.
Restrictii
- 1 ≤ N ≤ 200
- Coordonatele cercurilor sunt numere intregi din intervalul [0, 10 000]
- Razele cercurilor sunt intregi din intervalul [1, 1 000]
Exemplu
| cerc.in | cerc.out |
|---|---|
| 4 90 110 50 130 70 30 155 45 15 165 115 65 | 11 |
Explicatie
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
