PROBLEM H: Skarby

XIV Dolnośląskie Zawody w Programowaniu Zespołowym,
Wrocław, 21-22. czerwca 2011
PROBLEM H: Skarby
Problem
Zatonął statek ze skarbem Azteków. Skarb ten składa się ze złotych monet, o grubości pomijalnie małej
(powiedzmy że spłaszczyło je ciśnienie wody). Monety ułożyły się na dnie w pewne „skupiska”, stykając
się ze sobą – są one widoczne jako pewne kształty na obrazie z sonaru. Znając współrzędne środków
monet oraz ich średnice, należy wyznaczyć liczbę takich skupisk. Monety stykają się nawet wtedy, gdy
dotykają się jedynie w jednym punkcie.
Należy napisać program, który:
 wczyta ze standardowego wejścia liczbę monet, ich położenia i średnice,
 obliczy ilość skupisk monet,
 zapisze wynik na standardowym wyjściu.
Wejście
Pierwszy wiersz zawiera liczbę monet 1 <= n <= 10000. Każdy z następnych n wierszy zawiera trzy
liczby całkowite xi, yi, ri, i=1,2,…,n będące odpowiednio współrzędną x, y środka monety oraz średnicą
monety. Liczby te są z zakresu [-1000,1000].
Wyjście
Jeden wiersz zawiera liczbę skupisk monet.
Przykład
Wejście
3
111
511
312
Wyjście
1