Pagini recente » Atasamentele paginii Profil zeroblitz36 | Diferente pentru problema/xcopy intre reviziile 27 si 12 | Profil Binary_FIRE | Monitorul de evaluare | Diferente pentru problema/cerc intre reviziile 11 si 1
Diferente pentru
problema/cerc intre reviziile
#11 si
#1
Diferente intre titluri:
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.
Poveste si cerinta...
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$.
...
h2. Date de iesire
In fisierul de iesire $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, 10 000]$
* Razele cercurilor sunt intregi din intervalul $[1, 1 000]$
* $... ≤ ... ≤ ...$
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: