Poligon3

Poligon 3

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

Se dau $N$ puncte în plan. Să se determine poligonul de arie maximă având vârfurile în unele din cele $N$ puncte şi care nu conţine în interior nici unul din punctele date.

Se dau $N$ puncte în plan. Să se determine poligonul *convex* de arie maximă având vârfurile în unele din cele $N$ puncte şi care nu conţine în interior nici unul din punctele date.

h2. Date de intrare

h3. Explicaţie

Cele $5$ puncte care formeaza poligonul de arie maxima, in ordine trigonometrica sunt: $3, 1, 2, 6, 5$.

Cele $5$ puncte care formează poligonul convex de arie maximă, în ordine trigonometrică, sunt: $3, 1, 2, 6, 5$.

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

4083