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

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.