Diferente pentru problema/split3 intre reviziile #13 si #14

Nu exista diferente intre titluri.

Diferente intre continut:

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
1. Prima dreaptă trece prin punctul $Q$.
2. Cele două drepte împart poligonul în patru regiuni cu arii egale.
h2. Date de intrare
h2. Restricţii
* $3 ≤ N ≤ 50.000$
* Toate coordonatele sunt numere reale cu cel mult $9$ zecimale din intervalul $[-10^3^, 10^3^]$
* 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
* Se recomandă să folosiţi o precizie de cel puţin $10^-6^$ atunci când comparaţi numere reale
* Pentru $30%$ din teste, poligonul va fi regulat
* Toate coordonatele sunt numere reale cu cel mult $9$ zecimale din intervalul $[-10^3^, 10^3^].$
* 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.
* Se recomandă să folosiţi o precizie de cel puţin $10^-6^$ atunci când comparaţi numere reale.
* Pentru $30%$ din teste, poligonul va fi regulat.
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.