Potyczki Informatyczne Nowej Generacji v3

Zadanie eliminacyjne w konkursie WIPING3 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Brukarz

Firma PING-BRICKS^® produkuje automat to układania krawężników. Automat układa krawężniki z prefabrykatów o niemal zerowej szerokości, tworząc z nich okręgi o zadanych środku i promieniu. Niestety, ograniczona inteligencja automatu nie pozwala mu radzić sobie z sytuacją, gdy na trasie układanego krawężnika natrafi na krawężnik już ułożony. W takich wypadkach trzeba przenosić go ręcznie nad już istniejącą konstrukcją i ponownie uruchamiać. Serwisanci firmy PING-BRICS^® nazywają taką operacją przenioską. 

Twoim zadaniem jest napisanie progamu, który przed rozpoczęciem prac budowlanych ustali ile razy pracownicy firmy PING-BRICKS^® będą musieli siłować się z tym ciężkim i nieporęcznym urządzeniem.

Wejście

Nieznana z góry, ale nie większa niż 10000, liczba wierszy tekstu, z których każdy zawiera trzy liczby rzeczywiste:

• x (-10⁶ ≤ x ≤ 10⁶) współrzędna x środka okręgu
• y (-10⁶ ≤ y ≤ 10⁶) współrzędna y środka okręgu
• r (0 < r ≤ 10³) promień okręgu
  

Wyjście

• jeden wiersz tekstu zawierający daną całkowitą określającą liczbę przeniosek

Przykład

Wejście:

0.0 0.0 2.0

1.0 0.0 2.0

Wyjście:

2

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 3,0