Fişierul intrare/ieşire:	split3.in, split3.out	Sursă	Algoritmiada 2014, Runda Finala
Autor	Adrian Budau, Andrei Heidelbacher, Eugenie Daniel Posdarascu	Adăugată de	Heidelbacher Andrei •a_h1926
Timp execuţie pe test	0.25 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	4/5

Vezi solutiile trimise | Statistici

Split3

Tassadar se juca “Slice It!” pe telefon şi i-a venit ideea să compună o problemă pentru Algoritmiada. Dacă reuşiţi să rezolvaţi problema, vă recompensează cu 100 de puncte.
Se dă un poligon convex cu N vârfuri şi un punct Q aflat pe marginea sa. Se cere să găsiţi două drepte care să îndeplinească următoarele proprietăţi:
1. prima dreaptă trece prin punctul Q
2. cele două drepte împart poligonul în patru regiuni cu arii egale

Date de intrare

Fişierul de intrare split3.in conţine pe prima linie numărul natural N cu semnificaţia din enunţ. Pe următoarele N linii se vor afla câte două numere reale x_i şi y_i reprezentând coordonatele vârfurilor poligonului, în ordine trigonometrică. Pe linia următoare se vor afla două numere reale x şi y reprezentând coordonatele punctului Q.

Date de ieşire

În fişierul de ieşire split3.out veţi afişa pe o singură linie, separate prin câte un spaţiu, numerele reale a₁, b₁, c₁, a₂, b₂, c₂ reprezentând coeficienţii ecuaţiilor celor două drepte. Ecuaţia unei drepte este a * x + b * y + c = 0.

Restricţii

• 3 ≤ N ≤ 50.000
• toate coordonatele sunt numere reale cu cel mult 9 zecimale din intervalul [-10³, 10³]
• se va accepta o eroare de cel mult 10^-2
• se recomandă să afişaţi numerele din fişierul de ieşire cu 9 zecimale
• pentru 30% din teste, poligonul va fi regulat

Exemplu

Cum se trimit solutii?