Se consideră zece cercuri pentru care se cunosc coordonatele centrelor si razele lor.
Să se determine cel mai mic pătrat care conține în interior cele zece cercuri.
Fișierul de intrare CIRCLES.IN conține zece linii. Pe fiecare dintre acestea se află câte trei numere x, y și r, separate între ele prin spații, care reprezintă coordonatele centrului și raza unui cerc.
Fișierul de ieșire CIRCLES.OUT trebuie să conțină o singură linie pe care se va afla latura minimă a unui pătrat care conține în interior cele zece cercuri.
CIRCLES.IN
1 1 1 3 3 1 6 2 2 10 2 2 2 6 2 6 6 2 10 6 2 2 10 2 6 10 2 10 10 2 CIRCLES.OUT 12.00000000
|