Pagini recente » Diferente pentru problema/abc intre reviziile 16 si 17 | Rell's Report | Diferente pentru problema/lupu intre reviziile 7 si 3 | Diferente pentru problema/rollercoaster intre reviziile 17 si 18 | Diferente pentru problema/poligon3 intre reviziile 15 si 6
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="poligon3") ==
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.
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.
h2. Date de intrare
-2 3
0 -2
-5 -2
-3 -1
-3 1
-3 3
| 13.00
| 8.50
|
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") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: