copaci

Copaci

== include(page="template/taskheader" task_id="copaci") ==

==Include(page="template/taskheader" task_id="copaci")==

Poveste ...

==Include(page="template/raw")==
 
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. Restrictii

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 intrare

h2. Date de Iesire

...

Prima linie a fisierului copaci.out contine un numar care va reprezenta numarul de copaci strict in interiorul insula.

h2. Date de iesire

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

| copaci.in | copaci.out |
| linia1
linia2
linia3
| linia1
linia2
|

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") ==
 

==Include(page="template/taskfooter" task_id="copaci")==