Fişierul intrare/ieşire:cerc.in, cerc.outSursăAlgoritmus, runda 4
AutorCosmin Silvestru NegruseriAdăugată decyberClaudia Cardei cyber
Timp execuţie pe test0.05 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

Cum se trimit solutii?

remote content