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

*Cosmin, observatii:* merita mentionat ca in puncte distribuite uniform aleator numarul de puncte de pe infasuratoarea convexa este O(log n). Partea cu construirea incrementala a infasuratorii cuonvexe poate merita pusa in un articol nu in problema in care inveti tehnica. Daca vrem sa discutam de probleme inrudite am putea zice de onion peeling (http://www.docstoc.com/docs/2690112/Introduction-to-Convex-Hull-Applications) care s-a dat si la ginfo.
 

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 date. Poligonul astfel obtinut se numeste infasuratoarea convexa a celor $N$ puncte.
h2. Date de intrare