== include(page="template/taskheader" task_id="laser") ==
Gigel a terminat inca o zi de munca la magazinul tatalui sau. Acum nu mai trebuie decat sa stinga neoanele sa incuie vitrinele si poate pleca linistit acasa. Vom considera magazinul ca fiind planul de coordonate xOy. Neoanele vor fi date sub forma unor segmente in plan. Gigel se afla in punctul de coordonate ({$0,0$}) si dispune de o arma laser cu care poate trage in orice directie. In momentul in care Gigel trage cu laserul intr-o anumita directie toate neoanele care se intersecteaza cu semidreapta respectiva isi schimba starea(din inchise devin deschise si din deschise inchise).

Cunoscandu-se pozitia si starea initiala a neoanelor indicati-i lui Gigel in ce directii trebuie sa traga pentru a stinge toate neoanele. Se stie ca arma nu mai poate functiona dupa $10.000$ de trageri deci trebuie o indicata o solutie cu numar mai mica de trageri.

Cunoscandu-se pozitia si starea initiala a neoanelor indicati-i lui Gigel in ce directii trebuie sa traga pentru a stinge toate neoanele. Se stie ca arma nu mai poate functiona dupa $10.000$ de trageri deci trebuie o indicata o solutie cu numar mai mic sau egal de trageri.

h2. Date de intrare

* Pentru a primi punctaj pe un anumit test trebuie ca $X ≤ 10.000$
* $1 ≤ N ≤ 512$
* $-10.000 ≤ x1,y1,x2,y2 ≤ 10.000$

* Coordonatele capetelor segmentelor vor fi numere intregi

* Solutia nu este unica, dar exista mereu cel putin o solutie
* Neoanele se pot intersecta intre ele
* Nu vor exista doua capete ale neoanelor coliniare cu originea

270.0000
|

h3. Explicatii
 
!problema/laser?laser.jpg!
 
 

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

1756