Pagini recente » Profil Sumurduc_Teodora | Istoria paginii utilizator/stefangaita | QNP | Istoria paginii utilizator/fpsfta88 | Diferente pentru problema/polig intre reviziile 52 si 48
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 100$
* $-10000 ≤ x{~i~} ≤ 10000$
* $0 ≤ y{~i~} ≤ 10000$
* $0 ≤ c{~i~} ≤ 10000$
* $0 ≤ c ≤ 10000$
* Un poligon este convex daca nu contine un unghi cu masura strict mai mare decat 180 grade
* Oricare trei puncte sunt necoliniare si nu exista 2 puncte care sa fie coliniare cu originea
* Cel putin 20% din teste vor avea $N ≤ 15$
h2. Exemplu
table(example). |_. polig.in |_. polig.out |
| 7
-14 12 14
4 10 5
6 14 20
11 18 15
-8 13 16
-2 11 14
-4 11 1
| 7
-14 12 14
4 10 5
6 14 20
11 18 15
-8 13 16
-2 11 14
-4 11 1
| 50
|
Lucy porneste din coordonata $0, 0$, apoi viziteaza gradinile $3$, $5$ si $1$ in aceasta ordine si se intoarce la coordonata $0, 0$.
== include(page="template/taskfooter" task_id="polig") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: