| Fişierul intrare/ieşire: | taie.in, taie.out | Sursă | Algoritmiada 2013, Runda 1 |
| Autor | Cosmin Gheorghe | Adăugată de |  Mihai-Alexandru Dusmanu •dushmi |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Taie
Fiind date N segmente in plan prin coordonatele extremitatilor lor, (X1[i], Y1[i]) si (X2[i], Y2[i]), sa se gaseasca o dreapta care intersecteaza toate segmentele sau sa se spuna daca nu exista nici una.
Date de intrare
Fişierul de intrare taie.in va contine pe prima linie numar de segmente, N, iar pe urmatoarele N linii cate 4 numere reprezentand coordonatele extremitatilor fiecarui segment.
Date de ieşire
În fişierul de ieşire taie.out se vor afisa, pe prima linie, coordonatele a 2 puncte ce determina o dreapta care taie toate cele N segmente. In cazul in care nu exista o asemenea dreapta, se va afisa -1.
Restricţii
- 1 ≤ N ≤ 1000
- -10000 ≤ X1[i], Y1[i], X2[i], Y2[i] ≤ 10000
- Se garanteaza ca oricare doua segmente dintre cele date nu se intersecteaza.
- Eroarea trebuie sa fie mai mica decat 10-5.
Exemplu
| taie.in | taie.out |
|---|---|
| 5 9.000000 4.500000 3.500000 -1.000000 -2.000000 -2.000000 8.000000 -2.000000 -0.500000 2.500000 6.000000 3.500000 7.000000 5.000000 -1.000000 4.500000 9.000000 -2.000000 -1.000000 -5.000000 | 4.500000 3.000000 6.000000 -2.000000 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
