== include(page="template/taskheader" task_id="rays") ==

Adina se afla in centrul sistemului de coordonate cartezian (in punctul $0, 0$) si are un pistol cu gloante speciale. Folosind acest pistol isi propune sa distruga toate cele $N$ segmente paralele cu axa $Oy$ situate in stanga si in dreapta ei. Ea poate orienta pistolul la orice unghi intre $0$ si $360$ si poate trage un glont in acea directie. Glontul va trece prin toate segmentele ce le poate atinge si le va distruge instantaneu. Deoarece gloantele sunt costisitoare, ea isi propune sa foloseasca cat mai putine gloante.

Cezara se afla in centrul sistemului de coordonate cartezian (in punctul $0, 0$) si are un pistol cu gloante speciale. Folosind acest pistol isi propune sa distruga toate cele $N$ segmente paralele cu axa $Oy$ situate in stanga si in dreapta ei. Ea poate orienta pistolul la orice unghi intre $0$ si $360$ si poate trage un glont in acea directie. Glontul va trece prin toate segmentele ce le poate atinge si le va distruge instantaneu. Deoarece gloantele sunt costisitoare, ea isi propune sa foloseasca cat mai putine gloante.

h2. Date de intrare

h2. Exemplu

table(example). |_. rays.in |_. rays.out |

table(example). |_. rays.in |_. rays.out |_. Figura |

| 6
  -3 0 2
  -4 2 4
  3 1 -2
  3 2 6
  4 -1 -5

  5 -10 3

  5 -8 3

| 3

|

| !problema/rays?poza.bmp! |

h3. Explicatie

...

In figura, segmentele sunt reprezentate de culoarea albastra iar sagetile rosii reprezinta directia in care au fost trase gloantele.

== include(page="template/taskfooter" task_id="rays") ==

2491