Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-12-14 20:06:18.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 formeaza 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
Exemplu
| taie.in | taie.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
