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 memorie16384 kbytes
Scorul tău100 puncteDificultateN/A

Vezi solutiile trimise

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
Vezi solutiile trimise de tine

Cum se trimit solutii?