Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-24 12:24:06.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | laser.in, laser.out | Sursă | preONI 2007, Runda 4 |
| Autor | Adrian Diaconu, Tiberiu-Lucian Florea | Adăugată de |  Adrian Diaconu •DITzoneC |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Laser
Poveste si cerinta...
Date de intrare
Prima linie a fisierului de intrare laser.in contine un numar natural N, numarul de neoane. Pe urmatoarele N linii se afla cate patru numere naturale x1 y1 x2 y2, punctele de coordonate (x1,y1) si (x2,y2) reprezentand capetele neoanelor. Pe ultima linie din fisier se afla N numere cu urmatoarea semnificatie: daca al i-lea numar este 1 atunci neonul i este aprins, altfel neonul este stins.
Date de iesire
Pe prima linie din fisierul de iesire laser.out se afla X, numarul de trageri. Pe urmatoarele X linii se va afla cate un numar reprezentand unghiul pe care directia in care se face a i-a tragere o face cu axa Ox.
Restrictii
- Pentru a primi punctaj pe un anumit test trebuie ca X ≤ 10.000
- 1 ≤ N ≤ 512
- -10.000 ≤ x1,y1,x2,y2 ≤ 10.000
- Solutia nu este unica
- Neoanele se pot intersecta intre ele
- Nu vor exista doua capete ale neoanelor coliniare cu originea
Exemplu
| laser.in | laser.out |
|---|---|
| 5 3 -17 -13 6 -9 -2 -10 3 0 12 11 -7 2 -2 -7 9 2 -9 13 11 0 0 1 1 1 | 3 131.021165 141.787567 328.159874 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
