Fişierul intrare/ieşire:oypara.in, oypara.outSursăLot 2006 Alba
AutorAlexandru MosoiAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.35 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Oypara

In sistemul cartezian xOy se dau N segmente paralele cu axa Oy. Fiecare segment este determinat de extremitatile sale ( x, y1 ) si ( x, y2).

Cerinta

Sa se determine o dreapta care intersecteaza fiecare segment in exact cate un punct.

Date de intrare

Fisierul de intrare oypara.in contine pe prima linie un numar natural N, reprezentand numarul de segmente. Pe urmatoarele N linii sunt descrise cele N segmente. Mai exact, pe linia i+1, se afla 3 numere intregi separate prin cate un spatiu x y1 y2 care reprezinta segmentul i, avand extremitatile ( x, y1 ) si ( x, y2 ).

Date de iesire

Pe prima linie a fisierului oypara.out se vor scrie patru numere intregi separate prin cate un spatiu A1 B1 A2 B2. Punctele distincte ( A1, B1 ) si ( A2, B2 ) determina dreapta ceruta.

Restrictii

  • Pot exista trei extremitati de segmente coliniare.
  • 3N100 000
  • 1x1 000 000 000
  • 1y1 < y21 000 000 000
  • 1A1, B1, A2, B2100 000 000
  • Punctele ( A1, B1 ) si ( A2, B2 ) trebuie sa fie distincte.
  • A1, A2 reprezinta abscisele (coordonatele pe axa Ox).
  • B1, B2 reprezinta ordonatele (coordonatele pe axa Oy).
  • Daca dreapta trece printr-o extremitate a unui segment, se considera ca intersecteaza segmentul respectiv.
  • Pentru datele de test exista intotdeauna solutie.

Exemplu

oypara.inoypara.out
5
3 1 5
7 6 12
9 3 9
10 8 10
14 8 14
1 3 14 12
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content