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

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^$, mai exact diferenta dintre aria cea mai mare dintre cele 4 poligoane si area cea mai mica dintre cele 4 poligoane sa fie 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
3.0 3.0
1.0 3.0
2.0 1.0
2.0 1.0
| -1.0 0.0 2.0 0.0 1.0 -2.0
|

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
10208