== include(page="template/taskheader" task_id="cangurix") ==
În Australia sunt tot felul de lucruri ciudate. Cangurix și-a construit o grădină unde cultiva $n$ plante fermecate pe care le-a etichetat, pentru a le deosebi, cu numerele distincte de $1$ la [$n$]. Planta fermecată îi dă lui Cangurix puteri inimaginabile. Însă de cum s-a dus vestea despre gradina cu plante fermecate, Cangurix și-a dat seama că toți cangurii vor pofti la grozavele plante.
Acum Cangurix are o problemă și ne roagă să-l ajutăm: el vrea să stea de veghe în grădină într-una din plantele sale fermecate și să își păzească plantele. Planta îi permite lui Cangurix să vadă la orice distanță dar numai într-un unghi de $r$ grade.
h2. Cerință
Scrieți un program care să determine numărul maxim $max$ de plante ce le poate supraveghea Cangurix și eticheta $nr$ a plantei în care trebuie să se urce Cangurix pentru a supraveghea cele $max$ plante. Cangurix își va da seama singur în ce direcție să se uite.
Poveste și cerință...
h2. Date de intrare
Fișierul de intrare $cangurix.in$ conține:
* pe prima linie numerele $n$ și $r$ (real), separate cu un spațiu, $n$ reprezentând numărul de plante fermecate, iar $r$ reprezentând unghiul, exprimat în grade, pe care îl poate vedea Cangurix;
* pe fiecare dintre următoarele $n$ linii (câte una pentru fiecare plantă, în ordinea crescătoare a etichetelor plantelor) câte două numere naturale mai mici ca 10000, reprezentând coordonatele $x$ și $y$ ale plantelor fermecate (numere reale).
Fișierul de intrare $cangurix.in$ ...
h2. Date de ieșire
Fișierul de ieșire $cangurix.out$ conține o singură linie pe care sunt scrise două numere: $max, nr$, separate printr-un spațiu, $max$ reprezentând numărul maxim de plante pe care le poate supraveghea Cangurix dintr-o plantă, iar $nr$ reprezentând numărul plantei în care trebuie să stea Cangurix pentru a putea supraveghea $max$ plante.
În fișierul de ieșire $cangurix.out$ ...
h2. Restricții
* $n este numar natural, r este numar real$
* $2 ≤ n ≤ 1000$
* $1 ≤ x, y ≤ 10000$
* $1 ≤ r ≤ 180, r va fi dat cu o precizie de doua zecimale$
* $Dacă există mai multe plante de unde poate vedea nr maxim de alte plante, se va scrie cea cu eticheta cea mai mică$
* $1 radian = 180 / pi , unde pi = 3.14$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. cangurix.in |_. cangurix.out |_. Explicatie |
| 6 20.00
1 3
2 1
4 2
3 5
5 0
3 2
| 3 1
| Cangurix se așează în planta cu eticheta $nr=1$ și coordonatele $(1, 3)$ și poate vedea $max=3$ plante,
cele de coordonate $(4, 2)$, $(5,0)$, $(3, 2)$.
|
|_. cangurix.in |_. cangurix.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="cangurix") ==
== include(page="template/taskfooter" task_id="cangurix") ==
