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

-2 3
0 -2
-5 -2

-3 1

-3 -1

-3 3

| 8.50

| 13.00

|
h3. Explicaţie

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