==Include(page="template/taskheader" task_id="copaci")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
Copaci
 
 
 
Macarie, dupa ce a muncit o viata intreaga, se decide la batranete sa se retraga pe o insula pentru a-si gasi linistea interioara si a se dedica naturii. Astfel el cumpara o insula pe care cultiva pomi fructiferi. Insula poate fi reprezentata ca un poligon (nu neaparat convex) intr-un sistem de axe de coordonate pozitive. Pomii sunt plantati doar la coordonate naturale.
 
h2. Cerinta
 
Macarie este interesat de numarul de copaci pe care il poate planta strict in interiorul insulei. In acest scop el va furnizeaza copacii care determina insula (varfurile poligonului).
 
h2. Date de Intrare
 
Prima linie a fisierului copaci.in contine numarul intreg N de copaci de pe linie. Urmatoarele N linii contin cate 2 numere intregi seperate prin cate un spatiu care descriu coordonatele celor N pomi date intr-o anumita ordine (trigonometrica sau orara).
 
h2. Date de Iesire
 
Prima linie a fisierului copaci.out contine un numar care va reprezenta numarul de copaci strict in interiorul insula.
 
h2. Restrictii si precizari
 
S 3 <= N <= 100.000
 
S Coordonatele copacilor au valori intregi din intervalul [0, 2.000.000]
 
S pot fi dati mai mult de 2 copaci pe o latura a "poligonului" insulei (cum se vede si in exemplu, penultimul copac)
 
h2. Exemplu

==Include(page="template/taskheader" task_id="copaci")==
 
Macarie, dupa ce a muncit o viata intreaga, se decide la batranete sa se retraga pe o insula pentru a-si gasi linistea interioara si a se dedica naturii. Astfel el cumpara o insula pe care cultiva pomi fructiferi. Insula poate fi reprezentata ca un poligon (nu neaparat convex) intr-un sistem de axe de coordonate pozitive. Pomii sunt plantati doar la coordonate naturale.
 
h2. Cerinta
 
Macarie este interesat de numarul de copaci pe care il poate planta strict in interiorul insulei. In acest scop el va furnizeaza copacii care determina insula (varfurile poligonului).
 
h2. Date de Intrare
 
Prima linie a fisierului copaci.in contine numarul intreg $N$ de copaci de pe linie. Urmatoarele $N$ linii contin cate doua numere intregi seperate prin cate un spatiu care descriu coordonatele celor $N$ pomi date intr-o anumita ordine (trigonometrica sau orara).
 
h2. Date de Iesire
 
Prima linie a fisierului copaci.out contine un numar care va reprezenta numarul de copaci strict in interiorul insula.
 
h2. Restrictii si precizari
 
* $3 ≤ N ≤ 100.000$
* Coordonatele copacilor au valori intregi din intervalul [{$0, 2.000.000$}]
* pot fi dati mai mult de $2$ copaci pe o latura a "poligonului" insulei (cum se vede si in exemplu, penultimul copac)
 
h2. Exemplu
 
table(example). |_. copaci.in |_. copaci.out |
| 13
3 1
6 3
9 2
8 4
9 6
9 9
8 9
6 5
5 8
4 4
3 5
2 4
1 3
| 21 |
 
 
==Include(page="template/taskfooter" task_id="copaci")==

copaci.in copaci.out
13 21
3 1
6 3
9 2
8 4
9 6
9 9
8 9
6 5
5 8
4 4
3 5
2 4
1 3
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/copaci/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="copaci")==

38