Inverseaza reviziile

Diferente pentru problema/cerc intre reviziile #11 si #2

Diferente intre #1 si #2

Diferente intre titluri:

Cerc

Cercuri

Diferente intre continut:

== 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 de intrare $cerc.in$ se afla $N$. Pe urmatoarele $N$ linii se afla cate trei numere intregi sub forma $x{~i~}$ $y{~i~}$ si $r{~i~}$, reprezentand coordonatele centrului si raza cercului $i$.

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].

h2. Date de iesire

In fisierul de iesire $cerc.out$ se va afisa numarul de zone determinat de cercurile date.

...

h2. Restrictii

* $1 &le; N &le; 200$
* Coordonatele cercurilor sunt numere intregi din intervalul $[0, 10 000]$
* Razele cercurilor sunt intregi din intervalul $[1, 1 000]$
 

* $... &le; ... &le; ...$

h2. Exemplu
table(example). |_. cerc.in |_. cerc.out |

| 4
90 110 50
130 70 30
155 45 15
165 115 65
| 11

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

!problema/cerc?cercuri.gif!

...

== include(page="template/taskfooter" task_id="cerc") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

1720