== include(page="template/taskheader" task_id="cerc") ==
Se considera N cercuri in plan. Se cere sa se determine numarul de zone finite in care cercurile date impart planul.
Se considera $N$ cercuri in plan. Se cere sa se determine numarul de zone finite in care cercurile date impart planul.
h2. Date de intrare
Pe prima linie a fisierului CERCURI.IN se afla N (1<=N<=200). Pe urmatoarele N linii se afla cate trei numere intregi sub forma xi yi si ri, reprezentand coordonatele centrului si raza cercului i.Coordonatele sunt numere intregi din intervalul [0, 10000]. Razele cercurilor sunt intregi din intervalul [1, 1000].
Pe prima linie a fisierului $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$.
h2. Date de iesire
...
In fisierul $cerc.out$ se va afisa numarul de zone determinat de cercurile date.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $ 1 ≤ N ≤ 200$
* Coordonatele cercurilor sunt numere intregi din intervalul $[0, 10000]$
* Razele cercurilor sunt intregi din intervalul $[1, 1000]$
h2. Exemplu
table(example). |_. cerc.in |_. cerc.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
90 110 50
130 70 30
155 45 15
165 115 65
| 11
|
h3. Explicatie
...
!problema/cerc?cercuri.gif!
== include(page="template/taskfooter" task_id="cerc") ==
