Mai intai trebuie sa te autentifici.
Diferente pentru problema/split3 intre reviziile #10 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
* 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