Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-21 14:56:52.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 se afla N. Pe urmatoarele N linii se afla cate trei numere intregi sub forma xi yi si r{~i}, reprezentand coordonatele centrului si raza cercului i.
Date de iesire
In fisierul de iesire 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
