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

Poveste şi cerinţă...

Dandu-se un set de $N$ puncte in plan, sa se determine poligonul convex de arie minima care are in interiorul lui sau pe margini toate punctele.

h2. Date de intrare

Fişierul de intrare $infasuratoare.in$ ...

În fişierul de intrare $infasuratoare.in$ se va gasi pe prima linie $N$, care reprezinta numarul de puncte. Pe urmatoarele $N$ linii se vor gasi doua numere rationale $X~i~$, $Y~i~$ care reprezinta coordonatele punctului $i$.

h2. Date de ieşire

În fişierul de ieşire $infasuratoare.out$ ...

În fişierul de ieşire $infasuratoare.out$ va fi o singura linie cu aria poligonului cerut

h2. Restricţii

* $... ≤ ... ≤ ...$

* $-1.000.000.000 ≤ X~i~,Y~i~ ≤ 1.000.000.000$
* Pentru $20%$ din teste $N ≤ 20$
* Pentru inca $60%$ din teste $N ≤ 110.000$.
* Pentru ultimele $20%$ din teste $N ≤ 1.000.000$ si punctele vor fi sortate dupa $X$ si in caz de egalitate dupa $Y$.
* De asemenea pentru primele $50%$ din teste punctele sunt generate random, astfel incat numarul de puncte de pe infasuratoarea convexa va fi mic.
* Oricare $3$ puncte nu vor fi coliniare.

h2. Exemplu
table(example). |_. infasuratoare.in |_. infasuratoare.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8
2.0 0.0
0.0 2.0
1.0 3.0
0.0 4.0
3.0 3.0
2.0 6.0
4.0 2.0
4.0 4.0
| 16.0

|
h3. Explicaţie

...

Poligonul ales este $(2.0,0.0), (0.0 2.0), (0.0 4.0), (2.0 6.0), (4.0 4.0), (4.0,2.0)$ si are aria 16.

== include(page="template/taskfooter" task_id="infasuratoare") ==