Fişierul intrare/ieşire:taie.in, taie.outSursăAlgoritmiada 2013, Runda 1
AutorCosmin GheorgheAdăugată dedushmiMihai-Alexandru Dusmanu dushmi
Timp execuţie pe test1.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.intaie.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

Cum se trimit solutii?