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

table(example). |_. poligon3.in |_. poligon3.out |
| 6

0 1

1 0

-2 3
0 -2

-5 2
-3 1

-5 -2
-3 -1

-3 3

| 7

| 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