Potyczki informatyczne nowej generacji

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

Strzelnica

Dana jest tarcza strzelnicza ulokowana na płaszczyźnie. Tarcza składa się z n centrycznych kół o wspólnym środku w punkcie (t_x,t_y). Promienie kolejnych kół wynoszą:

• pierwszego: r
  
• drugiego: 2r
  
• trzeciego: 3r
• ...
  
• n-tego:  nr

Strzelec oddaje serię strzałów w kierunku tarczy, a każdy z nich kończy się trafieniem w punkt o współrzędnych (s_x,s_y). Trafienia punktowane są następująco:

• za trafienie w koło leżące w środku tarczy: n punktów
• za trafienie w pierścień okalający koło środkowe: n-1 punktów
• za trafienie w pierścień okalający pierścień okalający koło środkowe: n-2 punktów
• ...
  
• za trafienie w pierścień zewnętrzny: 1 punkt
• za trafienie poza pierścień zewnętrzny: 0 punktów.
  

Twoim zadaniem jest obliczenie liczby punktów zdobytych przez strzelca, oddającego do tarczy nieznaną z góry liczbę strzałów.

Wejście

Jeden wiersz tekstu zawierający kolejno:

• tx dana zmiennoprzecinkowa z przedziału (-1.0e6 .. 1.0e6)
  
• ty dana zmiennoprzecinkowa z przedziału (-1.0e6 .. 1.0e6)
• r dana zmiennoprzecinkowa z przedziału (1.0e-6 .. 1.0e6)
• n dana całkowita z przedziału (1 .. 10000)
  

a następnie nieznana z góry liczba wierszy, z których każdy zawiera parę

s_x s_y

obie wartości zmiennoprzecinkowe z przedziału (-1.0e6 .. 1.0e6)

Wyjście

Jeden wiersz tekstu zawierający daną całkowitą stanowiącą łączną liczbę punktów zdobytych przez strzelca w zakończonej właśnie serii strzałów.

Przykład

Wejście:

0. 0. 1. 1

0 0

1 1

Wyjście:

1

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ą 4,0